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r'STEM AND METS HI AS? * P INTAREA 

TRANSPORT PROTOCOL FiOW TBRf t ? GB • - ! £N AQRKS VIA 
SCREENING 

5 CROSS* REFERENCE TO RELATED A»LS€ATIOM 

This application claims priority to and ihe benefit of the filing toe of U.S. Proviskmai 
Application Senai No 60/254..S40 ; filed or, December i 1, 2000, and entitled "Method Ajjd 
Vi.-^ " 1 > * ' " N -'-o o.-.-n OKA— :.o:,-. \ss ^.hich > incorporated b\ 

It) 

mm OF THE INVENTION 
The present invention generally relates to td^mmu^i^^aet^^. aad more 
^•ari.vuiixivv, ; ; , f^itueo 0; a v^u-us un^.. ■nuuvti a,; ^..^.e^om ^eeesveu ^.Oe imvafcaimu n.> a^s^ 
a* controlling reai-tims transport protocol Sow through multiple networks 

II 

BACKGROUND OF THE IN VENTION 
Tie pub cs < ihoae a NVnase^ »lved int « uj 

t < 1 ^ <. K - > -V <.) lull 1 

telephones and dial any one of nearly one billion endpoints. Several development:; have enabled 
20 th s automated network such as sua ber ^g plans distributed electr ? c 

Numbering plans have developed over rhe years under she auspices of local, regional, and 
national authorities. Currently, based on an ITU-T standard called E. 164, these numbering plans 
p ovine a g o route ca ovsdes m 

25 ;xan o.deof;he N \k American jmbs _ N'A P e? arc In For telephone number 1* 
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j ?g. ?3 5-6 166 1 indicates thai 'be number s part of the N'AN? m indicates that it is as a ea 
code is .Massachusetts; 933 indicates that it is an exchange associated with Woburn, 
Massachusetts; and 6166 indtcates that it is the number assigned to Acme Packet, located ca !30 
New Boston Street. 

$ in a related ma ^ <■ \* , ^nd-wr- *> 

- < urn , > < t! ^ 3N x N „ , 

V ** VI - ^ f i v ' t U 

technology has been implemented so alio* companies to make their numbers mobile so instances 
where they, for example, moved or relocated, initially, this technology was directed toward toil- 
SO See numbers [e.g. , \ -SCO-FLOWERS™) to permit the owner to change long distance carriers. 
s s ^ s <. i as & tod- 

hes exchange and translated into a 'real" network number that adhered to the fixed hierarchy at 
a database {/ s... service control point (SCP)). The process of resolving an 800 or toll-free number 
into a real number (i.e., shadow address) ;s known 
li More ;cet y, there have been ! evelof ^ - 5 i unbers portable 

The techm gy is t . II , scussed herein ah that an ex hang 

is declared portable and a database (re. : SCP) ;s used to get the location of the deal" address. 
T - - ine number of a terminating svs ch The call : is 

placed to thts phantom umbet i a signaling stes ft! (SS?) network with the real number 
?■« s 5 > c c v. < „ - g ir -t a. k ' ew 

w-M, Once _ 1 < 

hierarchy This mechanism for local numbat portability ;'LN?) ;s also known. 
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Is wireless networks, a hom« location register (rO,.R) and visitor location register (V'LR) 
mechanism is used, It should be noted that within wireless networks a telephone periodically 
« rs on the vor b wi t h w • hi c r c c egi st r at ion i 

heaetwori f the catm e tdepho so that calls can bt tp eh tcred t 
5 < - < 41 t.e " i s a < cal ystem - in ? «qutpmont 

capable of routing the call r.o/from a correct base station. To route calls between systems, a 
phantom number is allocated and a new call k directed to the new system, which then connects 
the telephone to a new endpeim Within the wireless networks, the allocated phantom number ;s 
no ^ m m 

10 Unfortunately, the PSTN b not currently capable of routing m actual communication 

h vii < i? " ! e hoe, p:esem m the PT'N 

since telephone numbers and their parts ere used to discover a path to an eadpotat of the 
communication. Portability mechanisms use a phantom or shadow number to direct the 
communication through the network. 

IS Sim bar to the masse ) the PS erarchy, the Intern istx 

N, fm ^ o n » w J 
from a »ou ; s 1 * - „ < I 

address which in Internet protoc rers r,4 IP 4} ha $2 bits 1 ich IP address ah has i 
~ - m u 1 i <■ s a e ! 

20 host portion. 

IP routers are used to take a packer from one network (or imk) and place it onto another 
' f s „ •* s ! i moo t >m N iWiao^ 

to determine a best way to route a packet. An example of this information may he the state of 
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network ;mkt: end programmed < mmcat;ons 'at iwik IF rovers tvpicaily route 

packets by destination IP address, which does not assist in Snding a proper mute for 

>me exc s rooting systen ve e J s 

devices on both sides of & network domain, it is possible to allocate a temporary address to route 
5 apjvU tveucn i, „ * rrto , me A toe e^o<w s^e 

the packet leaves the network. This is the basis tor many current virtual private network (VPN) 
products and is understood m to art. 

Another exception to the routing system includes multi-protocol label switching (MPLS). 
MPLS is based on a technology developed by Cisco Systems, fee. of San lose, California called 
10 tag switching. This method of routing IP packets allows a destination IP address to potentially he 
separated from the route that the packet actually takes through a network. One of the best uses 
of MPLS is to create a VPN or virtual leased lines (VLL) The MPLS tags can effectively 
encapsulate the routing of data packets through a network. 

In summary, it is concluded that data .networks base all real forwarding of IP packets on 
15 if cv : h> v - . „ -o turn, are associated w n o no o and, hke the 

telephone retooric am used to deliver packets MPLS tags and paths can. ptovjde override 
tors'. 'packets based on a set of rule that i ed to the IP - n used to 

routing, such as, for example, a forward equivalence class (FHC). 

Diitnouteo » w > t p tai o making networks scale to 

20 required sixes. Distributed eiectteak switching and routing equipment need to have a defined 
. role in a communication session Networks simply would not scale if every endpoinl had to 
manage a connection to every other endpoiut. The distribution of control into a hierarchical 
scheme fun— smphuizes dift ty in chsng mi yms addressing 
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To^ww ha ^ ! - , s , s > - * e % ^ - j» s ,» 

the dam network) can perform their associated tasks, they must know the status of sdfaeem 
communication links and available routes ^:\a mv v,*-m$ , used to provide xh& 
menmt^' ho-^ooo t < v - „ \ S -> ,j ^ , ^ tt 

5 v " u I cutint nksjinfc sets, routes, etc In 

ta netwosVs j oc s , s 
(IGP), open shortest path first (OSPPk etc ., are used to determine link stares and routes 

In the tele - w «> . > x s < - ; * i,< a m 1 

path (i.e., ISDN User Part (IS UP)} through the network. Unfortunately, m B> networks, there is 
H> no endrto-eod path allocation instead, to engage j« a communication session, there must be a 
system to i M purposes 

Today's telephone networks use yellow pages, white pages, 41 ! directory systems, and 
other directory-like services to help users of the art* ork * d m n \ * x 
telephone numbers or people move, the dlreebnes ^ apa^ed, .Additionally, mo$t telephone 
15 networks vfd either vtxd calls or rm callers that the c » ess has cha 

a new address. Similarly, today's data networks use online directories to help users find other 

crones i fficient many *so Fhes 5 
are not limited to the poor quality vf information smce most of the directories are buds up bom 
electronic-mail (e-mail) servers, the directory information is not maintained as part of a billing 
20 process *k< ea<~s s i 

he direeto pro 1 * e 

u ^m >f v. v - ^ s ^ t a f 

locations ere not iartoflnte < r.ry is enters 
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manually, Whsn m'mg to locate a user on a telephone aetwork, the search, can be narrowed if 
fee city or town b fcaown, but this type of search is not as easy m Internet directories. Uniform 
resource locators (URLs) typically define endpoints or locations on the Internet. A user same 
followed by a doream name is the current method to address users, t r.e domain name is 

owned by an entity that allows the user to employ h 

There are conetfiy no known universal registries on the internet. A universal registry 
* h the domain t.nte I Lcom has been pr osed y bhstbb, ber.com to of Lowe 
Massachusetts. This universal registry development is based on a proposal by NueSt&r, Ins , 

domain name service (DNS) and formatting the numbers into URLs in a way that can be 

! v t 1 ? ■ tnei ?aeh tele; egbtered >nt 

DNS server and distributed to all other DNS servers. The tail end of a DNS query could be a 
resource record, which points to a lightweight directory access protocol (LOAF) directory server 
Thesugges * 1 Pi muobe - p 

eadpoints to avoid overlapping traditional wired telephone numbers is valid and would allow for 
ddressabie IP endpoints ? \ s ! < tmme the ah > 5 j st 

g to and fro STN f esevt j * { s 1 

IK * us ri-bv DNouw o'on.v ,a.f * S.zr urnrc, DNS -address 

resolution can be slow; DNS servers may not he capable of handling the number of* projected 
addresses, DNS servers are incapable of managing dup..c,o.e crsoes (except through round robin 

dupbeate s , < j « < - - 
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entries or matches; no policy exists to handle the management of the resources requested sad, no 
solution exists to handle the number overlap between: the PSTN and the data networks. 

.Due to most current telecommunication endpoims receiving service through a PSTN- 
based system, a gateway is used tu facilitate a media flow between a packet data network and a 

5 I N ' * ' " 1 < ' i i v v \ 

^ 1 ! ' , v O , v. V > 

strategies for routing nails received by gateways to other gateways described a? the art. Two of 
these strateg - esh rout te standard 

if w < d vk >< »e f s sn w t i ^ t , , M N 

U> t - \ v -<\ ^ i r ■ - , s - v < \ < s s ) < 

modvi i » <. <• i * o " sw \ r i 

completing calls Routing tables are instantiated that can be used to direct traffic to a uoftswiccb 
tc i maker. 

Unfortunately, when running a network that consists of many softawitches, the owner of 
IS *e v >. o w , i >>m > yjt^ <.„u- 

a fed mesh. Such policy management issues include assuring that each Softswitch "knows the I 

0 1 w ^ > - w ^ \ f 0 < 

When mooing sodswoches from nonuple vendors, iunher rnanagemaot uooes atoe The 
» s i n x emeu tn> be 

20 nsanaged through different interface;: 
^S»n*he . mtbei s 

hk*tv >) Ir n ^ v v ! 

w^x' ^ t e t t t < set g. ? w p fa came 
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then each originating Softswitch will likely have to try an average of IS separate soffownehes 
before finding one with a non-blocked route. This search effort can be greatly reduced if a pure 

5 over others due to cost or qualm, . thereoy exacerbating the problem. 

Cenain Simple gateways such as, but not imbed to. the Cisco AS5300, can forward SIP- 
based call requests to a SIP proxy server Unfortunately, these gateways have law densities and 
rrequc n . U k xh< so? « eiuon txt.^ « m setting up touting -e k es These ro te < 
therefore, cannot be interconnected to create networks without a Softswitch controller. 
30 In hierarchical routing, networks are segmented into different layers. The layers are 

t f < 1 f % >e e to aayw wi >utmg Dus on- ?k ts 

of the current PSTN. The hierarchical routing method uses a tiered model wherein the number 
of tiers tn the hierarchy depends on the size of the network. The internet today does not conform 
to a hierarchy, in fact, much of the Internet could be described as a full mesh, with ai&nv 
S3 N f " - i i or b Oi« he 

avoid muhip ? >us routes, whki cats est sw nan hffert i imerconnectio! xsst 

jpproach to networks was r > 1 >STN S( j he 

local national long distance, and imerombnal telephone networks; the business and political 
housdaoes helped enforce > hierarchical mode! Initial deployments of \ t <. internet 
20 Protocol (VoIP) that were basec 1 - I axis a hiersrcl 

model when deployed en-mass. 

* apply it to today's 

peering environment. While the higher levels of the hierarchy are owned by some entity, from a 

a 
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eSS lit} i; s }g m n s 

esolve nee the at? etworks on *» * - V, e y % 

ting tor the same brines > - t : at gemenrs ich art? &< 

mutually beneficial, can be established. The hierarchical mode! also creates single points of 
5 failure that cars lead to larger ripple effects The public data network PD'N has evolved with no 
stogie points of failure, and largely subscribes to , distributed otter arrangement. Grven 
ngk wh <s<- tes wshe i affect as \-^s t i nee crk tre emmed 

e h e « c e < * 

(re, no two sofisw itches can have the same configuration and rto two softswitches eat? predict 
10 ii e ^ t , ! > ■> <■ > , N m - - '»< ^ o 

uses a distributed route pkm in an mcredmiy coordinated manner Finally, the hierarchical model 
. , ><. ^ s ^ 1 For 

example, to enable proper fouling, each Softswitch would have to share information about circuit 
^> > o> e ,* v s the network I tms ML Sume there 

15 are currently no -standards for accomplishing tins, vendors have beer; building proprietary 
methods rod top muy n tth i na; te j m ( 

SUMMARY OF TEE INVENTION 
I s ght J 1 - f cc er-il! 

20 relates to a system and methc 

real-time transport protocol flow through multiple networks. 

v * n * v x ( > ient utllm.es 

* , \ v. . ,c - v t ^ t >m 
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system, and a processor The processor ;s configured by me memory to rr, the tuitions of 
determining if route Information received by the transceiver ; s from an externa] source or an 
internal source; if the route information is from m external source, performing a first internal 

1 ^ " 1 -<-*-<. v v > s v 1 ! < 0 

:5 info iatio - on >ar«< < \ jest rue. iddt ss ?■! « i \ teraa ?c 5 if 
the route information is from an internal source, performing a second internal screen of the route 
! V nk n d by the reeei^ Q 

* iocal < f ^define » :^o:k nal scree 5 

The present invention can also be viewed as providing a method for screening receded 
so J n »ff< mation to assist in com ^ ( it p i 3 j * ; t > 

networks. In mis regard, the method cars be broadly summarised by the following steps: 
receiving route information describing the route from a first endpomt to a second endpoint; 
determining if the route information is received from an externa! source or an internal source; if 
the route information a from as external source, performing a first interns] screen of the route 

compared to a local destmsooo address defined by the first internal screen, and it the route 

1 - 5 v een $f the route 

information, therein an ongsn address defined by the received route iotormatmn ss compared to 
t ^ v n n dfo re v e-a , > , 
20 Other systems ami net oeo fohepresen nvenuon wili be r becoo ppareot t 

- fiii ng raw an<s detvue<~ dev, pt jo it s 
intended duo ail chad oona! systt ; 1 s, teamen and advantages be included vnthia 
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this description, bs within the scope of the present invention, and be protected by ihe 
accompanying claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 The invention can be belter understood vritn reference to the following drawings. The 

components of the drawings are cos necessarily ;o scale, emphasis instead being placed upon 
clear K foon . - ' ^ . , \ Le 

<\<t numerals designate corresponding pans Throughout the several views. 

FIG i ;s a block drag; am foe- dmstrates a multiple domain communication mosvc-rkr m 
io mveotfou 

FIG 2 is a block diagram that illustrates interaction by the SIP protocol. 

FIG. 3 A is a block diagram of a data map {has shows policies stored on a session router 

< < \ \ - c O s. - > 

FIG 38issbio< hcgm >t 1 tamap s r FIG 3A 

{$ l > ! \ } v.f ^ , . 

f FIG I. 

FIG S is a block diagram that illustrates software systems, or protocols, that may be 
;es den <s ^ - ird \ 

■> is i Ocv< chn-* *b. 
20 session rooter of FIGS, i and 4 

FIG. 7 is a block diagram that illustrates pokey screens used by toe session rooter of 
FIGS. I and 4 
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FIG. S is a block diagram that illustrate iogic > ; • ^ by the TRIP decision process as 
performed by the session router of FIGS. 1 and 4. 

FIG. 9A is a block diagram that illustrates the major compooeats of a TRIP -'update* 
< m e r i t ^ ^ ^ ^ s , ! \ 

5 FIG vB is a block diagram that is a confirmation of FIG 9A 

FIG. 10 is a block diagram that provides an example of an I TAD topology comprising 
session routers such as those illustrated by FIGS. 1 md a. 

FF ' \ V v ^ ^ ^ " ^ x , \ 

determine is a given policy should be advertised externally, as performed by the session routers 
10 of FIGS. 1 and 4 

Fit! G\ ifosv caa* G . \u>V- MP ^o»K,\ hl? ! 



FIG. .12.8 is a flow chart that is a continuation of FIG. 1 ! A. 
FIG. OA-is a flowchart that illustrates steps takers to detsnrm: 
13 within a group of SIP agents to forward a route.. 

FIG. OB is a flow shaft that k a costteatiofi of FIG. 13 K 

FIG. 14 is a block diagram illustrating how RTF Rows are managed through the use of 
media routing in the SR of FIGS 1 and 4. 

FIG. 15 is a block diagram that illustrates a network comprising singular session routers 
20 such as those illustrated by FIGS, i and 4. 

FIG xOi aH<kJ ^ v fK<. - s „v v<c= t = ore>5<ue* 

as those illustrated by FIGS 1 and 4 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The present mwrnoon pfovdk.3 a comrmhna s-;e r o"ws -., ;o comroihrm ;eabi;me 
in coi flow th ht t twotk* The c< -m system ■..ftbe preset 

S nvem n be implement rx me , t m s ardware, or a comb on thereof l&s 

preferred embodiment of the invention, which is u ^ to be a ijon-limitmg example, a pomoa 

-p ,{<-{ 0 

example, but not loomed m, a person;;; computer, workstation, rmmcompuieT. or mainframe 
computer 

10. The software ponton of the controlling sysmm, which comprises an ordered t\ o of 

executable instructions tor implementing logical functions, ten be embodied n any computsr- 
madahle medium for use by, or in connection omb, an instruction execution sysmm, apparatus, or 

retch the instructions from the instruction execution system, apparatus, or device and execute the 
55 mstoicuons. In the context of this document, a 'computer-readable medium' 1 can be amy 

o h-v t it x u x * \ * is \ v < k s I i> y ^r maeable 

- i-dues : m wv u e ^ ^ > i - « m v: em-> o .merit 

m fftn omlk <. f r s 

20 eve t o v v v ^ bie me J m be > 

\ o< !u , s v. i v * i ' :k.me 

. > ^ ^ i s\ v. ' s m 

!vn \ m ' m i -m - c- m >> ' xe^e s 
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(optical). Note the eomputer-madahie medium could even be paper or another citable 
medium upon which use program is printed, as me program can he eiectrosiically captured, via 
for iastance optical scaling of the paper or other medium, then compiled, interpreted or 
otherwise processed in a suitable manner, if necessary, a*d shea stored ma computer msmorv: 
5 FIG t s N 

<u<.o*duH.e Nrhrrtp" e * j - t"s " to - av> „ Tl< s fcilt >e"t t « 

of many of the typical types of internetworking used to make voice over Internet protocol (VoIP; 
deployments feasible and scalable. A tus- and a second autonomous system (AS.) 'C 104 are 
illustrated and are connected by a first session router 122. As known in the art, as autonomous 

so system is a set of routers under a single technical administration, using an interior gateway 
protocol and common metrics to route packets within the AS, arid using an exterior gateway 
p u , x \s x , u ; , 

(BGP-4) rooters grouped by a common administrative authority. It should be nmed ; however, 
that the ASs may instead be Internet telephony administrative domains (ITADs) ITADs are 

§S similar to 8GP-4 ASs, however, they are used to denote a group of telephony routing over 

Internet Protocol (TRO outers coo, est c m s v) sharing a commas 

C( su i st , s v u v „ ,. ws ' < ^ ^ , <-r~^ no > , m i-n 
the presence of .ITADs 102 asm 104, instead of ASs 102 and 104 respectively, however it should 
be noted < references to ITADs are interchangeable with ASs, 

20 A first management station 1 1 2 is located within the first IT AD 102 and a second 

m,aoagement station 114 is located wdhm the second IT AD 10O The management stations 1 12, 
1 14 provide provisioning, monitoring, and diagnostics tor session routers within each respective 
IT AD 102. 104. The management stations 1 12, 1 14 preferably o;n a Java virtual machine and 
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rwise .i Java appiicatios. uom a session router The lava application communicates by 
formulating requests and processing responses that are XML-formatted. 

ui IP carrier 142 \ first IT AD 102 s t seeonc »ss er 124 The 

i? earner i.42 is also connected to tee second If AD 1.04 via a third session router 126 It should 
be noted that the first session router 122 provide e < , v v s 

1.02 aad the second IT AO 104 Further, the second session router 1 24 provides a peering 
relationship between the first HAD 1 02 and the 1? earner 142, and the third session router j 26 
provides a peering relationship between the second IT AD 104 and the IP earner 142. 

t t rst 1 \D 22 ,a t r " >< ; 
172. Long distance carriers provided herein preferably use a PSTN system., wherein the 
telephone system is based on copper wires carrying analog voice dam. Alternatively., the bog 

st&nc axb u> also pros lis. - 
Further, gateways provided herein preferably provide both media and signaling gateway support 
between PSTN -based networks and packet-based data networks. A first incumbent local 
axcfiange ea s S <. I A first 

soft-switch, or call agent. 202 located within the first IT AD 102, is connected to both the first 
long distance carrier 152 and the first incumbent bca; exchange carrier 162, via the brat and 
second gateways I?2, 174 respectively. Soft-switches provided herein control the gateways 
through a media gateway communication protocol (MGCP), or an equivalent protocol 
\U an intelligent gateway may not require a soft-switch, but instead, may diiectiv 

.em , • > , N N u w * o* - F •w t »> 

ttheuss oi a oft sw tc j 
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SfP $s a protocol that ^ a number ->f key i. < 5, dethed A u * SIP mechanists b 
t Vh*a s< St? prc< s s <■ 

eadpoint s capable ofrecw ins a :oranuuucation fot a speckle user this 'register 5 messags 
1 ! > < e IP 5ss. A S P v h 

5 "tavtte" message. This message b $&nt. to another endposiu 10 request a communication session. 
The "invite' message is sent ah the way to the endpoint of tht receiver of the commuoication. 
The receiver of fee fitwiufe wiil then respond With an OK message indicating that the 

m v. t ;s accepted. When there are more than a few vr\ or whe« there axe 

enckomts that need certain features, a SIP proxy server acts 3.5 a go-between. The SIP proxy 
10 v ^ v v , » w e ^ - ;'^f -ave 

. * 1 '■ssage 

FIG. 2 provides a det&ded dfesiratmn of inrefacoon herween two SIP agents vta a SIP 
proxy. For example, if a user sends a "register" message 242 from a first SIP user agent 244, a 
SIPprox sf ve s. k wvledges he regis* * Then > f 8 

15 SO fe e^ \ v m ^ k , - * \ . — \m e \ ' ^ , <■ >' ! itst 

^te eeei'ved e SIP provy series 2-3 The' SIP psev, Serser 24c < 

transfers a second "iavit*" message 254 to the first SO 5 user agent 244. If the first SB* user agent 

rM4 i <• d c f sO s 

^ % n 1 \ <■ n t^a-nt ,eJ 

20 to the second SEP user agent 248. 

\ - - '-a'usrr! »the *b\e •<• ^ v » ■>> v, >. 0 

tW i\lf,t 'do < t'^^'K .V, I v 0 s e 
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mobility wherem the- user can send i "register" message from any I? address or location to his 
horns SIP proxy server arm begin receiving communications. A detailed description of ST? is 
provided in "SIP Session Initiation Protocol," by Handiey st ai ; which is an internet draft 
bavsn^ i , number •?..:/ I March - J own. of ^htch is incorporated herein 

5 by reference Further discussion of the SIP protocol is provider: herein below. 

Returning to FIG. h an enterprise network 192 is connected to the first HAD v?a a fourth 
session router 128. The sotetpme network 192 comprises a third gateway 176 rim; provides 
connects vh to & first nmr cehanye X 5 BX; 212 As bnoo > ed in the art 

x of a PBX share 3 certain number of outside hnes for making telephone cads externa! to the 
10 F8X A SIP phone 222, such as those produced by Pmgte! of Massachusetts, mi a SIP user 
1 e ! New jersey, may be 

located within the enterprise network 192 that are connected to the first HAD via the fourth 
session router 128 

A second long distance carrier 154 i$ connected to the second IX AD 104 via a fourth 
is gatewa r 164 ss connected to the 

second IT AD 104 e , ] soil * r call agent mated 

Mtfiia the second L AD I 

smoed t.uemem a . ..." usee n, ■<„■ , 4 - 5 m- c o;m . - , ays PS 132 

\ s v h ? etc f ^D t \0 i 

2d v f * 1 i v, u c \- t^o 

telephone calls without the use of a soft-switch. 

A second PBX 214 may he connected to the second IT AD 104 via a Sixth gateway 184. 
a second St? user age SIP 4 may h 
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second HAD 104 It should be noted that the number of session routes, I? carters, long 
distance carriers, mcumbent ioeal exchange carriers, enterprise networks, PBXs, SIP ahones, SIP 
user agents, PI AOs, management stations and gateways are not intended to be limited is number 
or relationship based upon FIG 1 . Instead, any number of the previously mentioned devices 
5 rnrvoeu^ed | (^t u * ^ \> v „ si 5,e >.atcv>« o* 

a multiple domain ^ommuaseatson network. 

1 ss c I v s several ; i h p < 5 } 

b el v s s s V re tt belov. ) 

session desodpt 1 $ > rt)w a i 

tO ) 1* 111 -sj S f « , NXf S 1 

nse by the end points Therefore, SDP is a flexible way to interact with media endpomts in nit 
open manner UD1 tsed t msj : SIP rn« o m ; pa tg p< ;u mothes 
nciuc rSiP erag SIP proxy servers. 

Currently, TRIP is is Internet draft form. The proposal of TRIP is to use a protocol 

1 s similar to BGP-o to share information about reachable telephone destinations across domains 
na»ed v»v>o <. .fjti-s; 
smes no' , - s \ ^ u v s 1 , >rej it f k t • d 

I N t Hooding) between < s > t e 

soiut on for teiepht in - > 

20 calls on an IP network find a gateway to the PSTN, Additionally, the protocol helps cads that 
m w v f <• 4 ,, ise s.' tpor s-olas soiicj 

FRXF has several attributes that cat ;eb fl> t ribed izi Hows \ fot attribute of 
TRIP s route o--.o \: Each TRIP server can be provisioned won supported rentes, 

is 
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v.her<un these supported route? car. be < ~ m. < each < <, > ne - - , * par; of a ) Rtp 

* iS * \ C 1 i t >• N ' \ v N ^ 

i \ i etworks, the collection of im 

routs* can be aggregated to simplify the mformaoort transfer to neighbors. A dnrd attribute of 
5 RIP the i j ■, programmable set of routes tha 

advertised, and since each border router can be programmed to accept of decline routes that are 
received, a complete policy management system is provided. 

IJni unateh TRIP cv atly does c t routing by t >m , <u at s 
P t e ,a C ^y ^ 5 i 'u ' ' t ^ t. t v u n r 

H) ONS/bNUM destinations, HNvM refers to the ;;se of act F 104 number Ohc 

international telephone numbering plan), in reverse, with domain notation (/' e s dotted); and 
outing based n nt end ! pacd> fRIF als Is to sf \ RI'.P mformatinn 

should be used to route SIP messages from one location to another. Therefore, the 
implementation of systems to use the sent/received information via TRIP is not disclosed 
l$ publicly. 

Thv.v»sv. of! RIP . t. ' -i aod-e^e 

these mentioned shortcomings of TRIP. In fact, the preferred embodiment of the invention 
< f JilP *b^t adse" 
1 s t &e 1 tg Internet style add 5 elep; s s 

20 ss - -TP and eon-SlPt \* me > <• f ^ o < ^ s 

based upon cost, drne of day, and quality of service. In addinon, toudngby so - from (i.e., 
origination- t clear et are pro ides ps t 
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^ ( ^ eatjoa also p es , t t se fature da vhk sm 
is advertised or withdrawn. 

For a session routet o ou i to a orreet ocado .3 depbon* routing 

n&rraat - I 8 « < ig po * 

3 preferred embodiment of the invention, at each session router, The 1MB contains a set of 
pohaestoa Kee\ c MP eie. « pom nes la 

1 - * <- orm ji mote 

origin addresses sharing one or more destination addresses, a common nma hop, and one or more 
carriers. 

10 To compute a TRIE, focal policies need to be defined and established FIGS. 3A and 3B 

illustrate a data map thai shows policies stored oa a session router, s accordance with the 
p sfen i < » shown b> FIG * J, tb prises th 

v n 5 er 302; admiaistr u ccouBt sess 

so- tes ?62 >sP < - i v t cup 4 < I 

M r > <■ ; , .. . < 

H os s s >n< w i s 1 n< <• icn r ,s ame '« >~ G; 

'«* o ^ v 'Si \s ar example, line 301 and Ike 303 dGstraie how the carrier 

name 304 is used within the local pohcy 462 definition A carrier description 306 is used to 
provide aemegraom < 

20 s t s , ites 3 So its 

p.ace Tb s > \ 

s 5. <. ^ , * s ^G 

aumberiag plan in use \saoexa pie, in 1 th Ami ca, the CICs arr eterndne 1 la cated 
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by the NaNP authority (eg , AT& T Corp has a CIC of iOKCSS s A SDP ftrewall/NtPLS 3M 

«1 O v v s K y \ , f x , *o 

sources. 

The administrat ^ account data* b eel 532 is tsed r.o let ne dm ustrar.i < abilities for 
S users that ace trying to modify or cosfigure ao SR. Each scimnbstrative user can have different 
access rights 334 In. k o with the preferred embodiment ot the invention, access rights 
are dt. 

Tl 1 ^ >■ ; n - " ( t i , ^ i ^ v h 

the preferred embodiment of the hivention, the administrator admimsters and maintains the 
to u ito i e \ C s <<• ,. 

ad amistrator U is 

el«em,« ata < 

362) configuration, each ssssson router 362 has one or more of she v - - , accounts 332. 
Table I, provided below, identifies different types of access rights that may bo pan of an SR. 

15 

Table t: Session Roater Access Rights 



\ • High 


Description 


Parental 


xdts right - re x*^ 
aSmtmstmive accoums with the same or more limited 
set of access fights. 


Super User 


Ids :u;ht provides the ability to access and change 
anything. This is the highest (i.e.. most permissive) 


Shell 


Tins right provides the ability to access as SR 
operating system directly for diagnostic sad 
..-Tori Cod. ' 


View Carriers 


This right provides the abbey to access carrier 
eosdgmoooos 


Update Carnsrs 


This r ght p \ mod A 


Adjacent Router 


This right provides the ability to adch delete, or modify 
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ides the s bid ty to view and check my 


?< does 




ides she ability to add, delete, or modify 


Session Rooier 




ides .its ability to connaore tho SR. 






•des me ability to configure adjacent. 


PI'S 


-, - , v % ' 

\ adjacent IT AOs and their associated inbound and 

' \ " V ?0 v " ~ 



The adjacent router dam object 342 describes SRs that are adjacent to the present SRs. 
fh .object s used to describe even, SR I \ t u s ot \ eet 

wbhiii the same HAD ! ; 2, 1 14) and external peers. A domain address 344 Oeid Signifies die 
5 << e m i ted IF em Uo h c I? < u t 

established for exchanging TRIP data A TRIP identifier Ttb field ;s also used Witter* the 
adiacent routs , 
1 1% 1 14 Any integer value can be used as the FRXP identifier TPS however, the TRIP identifier 
ger An ITAD kl t 
m idjaoeot route? d ua oh eci 342, v, uch ss preibrab y an integer 

^ x - ttio.u for a pec fie S.K r 

bR. ^h<?o - l t » * c -boom- <i 1 

stores the a d exs v r row } esen SR s peratmg £ ^ a ^< \ S? listens an port 
069 for TRIP connect be; Is dress .164 is used fos 

15 sentbng and receiving SIP messages on a recommended SIP port, preferably, port 5060 A TRIP 
ideniifk 166 is an sotege> tssigsed to the p imus IB., which mxpxt wit the uns 
5 < a I \n r \D ^ - I f -cvdtnu . r mtvge~ 

for iden •> vm fame ^ 
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text name given to the current SR. The management scions U 2, i 14 use the text same 372 tor 
presem&ikm purposes, 

A desctiptKm eld 3?4 j s used eS » contain m rex* *U&.d 

to the SR. A location field 376 is a geographic (latitude a«d longitude) configuration used to 
prpe ! iov t J i s . \ s>o s XN 

current lRd v p \ s n i % t ^\ i^l? b2 fvid J > he turte-n 

SlPwtiioo - s ^ "■ ' ? ^ s ! v , s x uu s - 

1 ho ' ' \ m - v. s - - o < ti 

- ( * » 3 t r us e t it SR as shown by list SO? \ 

sdjac t routers 388 ura idjacent uters 4 that have & configured 

a itMioi^M h isn tv <> \ s M ^ t 

vnto he outre - s 

that is to be communicated with is to be on this list, since this list is used to provide for such 
communication. An *n . 394 field provides a Sag that indicates whether or not the 
current SR< v die vs md interactive i p*s ve ! r ^ x v vidt ts peers 

v k. v. example, SiP agents 402. and adjacent routers 388. 

\ SI? .agenr data f v;t >R describes a spec t 8 P endpoi t 

« f ! s 1 ni ta - v 1 i Sip phone or a SIP uses 
proxy server. Proxy servers can be Cither statetui or stateless. When statetul, a proxy 
re neiai u s * . - - * f J i ' 1 v i e A 

tatdess arcs ed As an - 

forking proxy should be statetoi and proxies that accept TCP connections should be statsfei. The 
SIP endpoim mas dso oe a usvt agent V ruet addre 
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of the SI? sndpom; A muoe 406 field provides a \ v name for dv SIP endpoist and is used for 
administrative purposes. A. description 408 field withi.fi the SI? agent data object 402 provides 
additional demographic information regarding the SI? endpoint. A registration interval 412 field 
e expected re t terva t- - - hot re eg sses agwj hxha SR ! sceed s 
5 this interval preferably results ' the SR considering the SIP encjpomt to be out of service 
Therefore, for every SI? agent 402 configured w:th a non-zero registration interval 4:2, v 

i v -> t v. vi s e s v *, 

rte d .can- P u » s t r urow ; 2 2 >- * ^cv t s In n^ e at 1 ->a 

ted 0 re , ed 

VIS t , 1 S< 1 < + * VN x 

used to provide one or more carrier associations with inbound traffic from the SP endpoint. The 

hen compared to earner attributes of outbound routes, can b« used to 
prm de a d 
15 seed specific CICs aid inbound sessions that otherwise would not have one. in cases where 
the inbound sessions use a CIC to be routed correctly, the first carrier in the array defined fey the 
earners 414 field is used to provide a CiC. A constraints 4 16 field contains a definition of any 
known constraints for the present agent. Preferably, each agent has st least one constraint 

i ' m it sh ! K < .cv 

20 however, thai other constraints may also he considered 
Tafelel: Constraint Examples 



C msonsn; 


Description 


Outbound Se«sions~24 


Tins constraun indicates that the agent is 
capable of ndling < * ^> ^ 
slnuiitaneouK sessions. 
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Session 34 


This constraint indicates that the- agent ss j 
„ >£ i ^ ir h v „rd j 


Msxinium Be 

■ 

Maximum Summed Rate^o SO 

: 


This constraint indicates that if the number of 1 
v 8 ■ \ \ \ 

^ - vw v us ^. v ^ \ -s v , e ^ n ^ 1 
which is fatly short (possibly 30 seconds or ! 

1 

lbs cons; , * - - 

1 rateo s o - >h a pamcuk | 
' i | 
er th le bests; ! 

* 5 , V^N \ 



P agent group » SR, which defines a 

collection of one or snore SiP agenr(s) 402 The SIP agent group 432 data object proves a 
i , - «. VP as is n v t , 

5 43 1 and a description 433, A strategy field 434, located within the SIP agent group 432 data 
object, defines the .method of selection of SIP agents) 402 when routing connmurncauor) 
t j ests fhe strata ^ < i <= v se - \ he SIP n 

group Table 3, j i sov ie exa spfc <. sshecn.ng SIP agents 

to which to mute, 

10 Table 3; Strategy Examples 



; Strategy 


Oesi i - 


Hunt 


The hunt strategy selects agents in the order m which 
:\ , o o ., , x > , ! > -a; o 
osline, wor^ ts >t exceeded .any of the 
defined constraints, then ah traffic wiii he sent ro the 

any defined constraint, the second agent is selected, if 
the first and sec d agents ate c >e er exceed any 
defined constraints, the third aaent is selected; etc 


Ro i Robin 


The found robin strategy selects each agent in order, 
distributing the selection of each agent evenly over 
time. 
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wo m/mm 



Least Busy 


a as !«asi Susy strategy seteets ' sgeut that has e 
fmmm number of sessions relative to the constraint. 


Pro s > ? io aa 1 D * but: ■■ ■ n 


Tim proportional dtsmbmson strategy is based on 
>rc m ed coos ime< j * 
i \\ ' , distributes mAoc. 


Lowest Sustained Rare 


The lowest sustained rate strategy is based on 
observed^ ; v ■, s; !w „d « 

the SIP &g<; N s j ; 
■ 'a: atmos/invttations. 



x. r SIP agent ay m data obje ems field 436 deAm 

dm \ dm \ ^ v -s , „ 5 , , 

minimum field value is J . if the minimum field value is zero (0) the group is deemed empty and 
meaningless. An agent type held 438a, 438b describes whether the agent is a SI? agent or a SIP 
Mymt o !■> A > -> m- i „ t>I? t - f j 

group 432 can contain another agent group within its agent list. This nesting of groups permits a 
scakahie arrangement, where SIP agents can be clustered, and clusters can be clustered, etc A 
^ ' a do n*er n> mm e ' ^ 

cum s ime 3 1! This refers e t IS? » is 

allows for flexible configufttum. A single SIP agent can be in several SI? agent groups and, 
whenars s -■ v?>\!.mc 

updated simultaneously Tuts mechamsm is memory-efficient and avoids duplication. 

The local po thus SR P jcies ire 

added a e moved hem s -nem st N m A crea eld 464 cot r I 

- ?! i a r i 

pomua- o reference same K nu o ^ may be removed m 'ha s st but the msmmiamd 
policies may continue to be used A date added field mo describes dm actual dale that the policy 
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ws,* tdcl^d to < activate late t \ m I' - confer;? the ?xacr late udt - ; v 

policy is 50 be enabled, which :s also shared with pears This permits the creation of policies that 

r «t ' ^ i t irae Jhat 

this policy needs to be withdrawn and removal from the network. 

5 A from address field 4?4 describes a partial origination address, such as, but not limited 

to a uniform/universal resource identifier RMS), which, in TRIP, ;s a partial telephone number. 
The from address 474 may also be arty valid network address. By instantiating and permitting 
policies that are not jus; telephone numbers, fins present invention provides substantial 
t 1 < s >\ ' ^ w e 

10 The horn address field 474 is an attribute; associated with the "update"' message that is 

m o , V - > > t - 1 

"any originations" but when there is a from address attribute present, the policy or route will 
only apply to those communications with a complete partial match described above. The address 
attribute comprises - , emrih held, and a 

IS from address field. The address family field provides the type of address for the originating 
address attribute Vn example of u» d < s ih< ks plain old telephone 
s v v suu^o t k tertet > 

iddtc c -do c - < 1 . w ua d~>ma-a 

v s ^d *o as URi) 

20 Ihepa-m i i 

form tiSorsi5ino@sr.acmeps.cket com). Sr.acmepackst.com is a valid address Furthermore, the 
address also preferably does not coniaso raw I? addresses such as. 197 168 0 1 
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The application protocol field, provides the protocol for which the from address 474 is 
r< * fprot > s N o t -> " 

Q.931. Since this preferred embodiment of the Invention is focused primarily cm SiP-hased 
signaling $) mm, ftu. j t o set at SIP The length fie > e length 

$ the from address field, preferably, m bytes. The from address field contains die address thai the 
poitm t - t ! s H - \ v 

\ tO ,3*. O , Kt . " v ' , ■, ' ^ - - , „ I ^ 

The address ss also oerrohted to be - a telephone number or any other valid * > Tho from 

.u v ' -. x n ! 

SO provide wahicardbme entries, as empty horn address Held 4?4 or to address field 476 is, specified 

by eithet NT/1 * i 1 t id 1 was eating as « * eh 

When matching addresses with the ongmatmg and destination address in policies, th« 

best and longest match is sought, ff the address is a telephone number, digits are matched from 

left to right; the session sddress and the address tr the policy should match the left-most digits 
15 x< - v vt < v OSt dig 

address is a domom address, whole words (separated by dots) ;n the host same are matched from 

right to left. 

A SIP agent group held 4?S, located whom the local policy data object 462, describes the 
SIP agent t'm i% the next hop server for the prases.? pohcy. Note that rhe SIT agent group, as 
20 srecmed b\ rwg'^ao-ov s <o -ate moot mf o,< s mm; m o so ^ m? jo«Os 402. 
V so it should be noted that o there is more than one SIT agent, the above strategy is used to 
. tt«an vi " t Vi - s v ! * s n si 
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Of not. If the field 482 Is set to enabled then the policy mil be used, however., if the field 4S2 is 
set to disabled, then the policy is not used. 

x >nmn» r \ | <, s ^ ae pcK t 

defined by the from address m to iddrej ; 4 ?6 SIP tgertt j cup 478, and en tb ed dtsab ed 48 1 
5 fields. The policy attributes are used to compare what are otherwise equal policies Each policy 
attribute 486a, 486b, namely the fust policy attribute 4S6a to the nth policy attribute 4B6b, 
c.i' information that is used- to compare these equal policies. The <. m fields are 
1 i'u ' - 'st , - < s> » S^o.u, i ! > m "> 

^ > st ■> -s urn < <. j uuvv«h,t e tu 

10 pohey to m i xmcms based ormlu 

user < v t i i v ret v - c u ^ 

m*d\v\ v. i s t . v -io ! » . ' e can tndic?te the is i 

f - k s ally each route origmat reanassigs t dative cost 

attribute for the route, which will help to select the lowest cost r ite each o 

is 1 so s O \ ^ t ' t it 

siiouU] ben r* s -moes te tul,^ 

is preferred that ortly o«e canter attribute is permitted per update message Additional carrier 
entries may simply be appended to the previous carrier entry. 

s - > >V) s L 1 j it 

20 " « A * \ ^.veelv c >-i 

. - N * rr> e O-t On s »0tri, 

1 , \ emnfig rat -s t spec ties fee c&rde m be 
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established or; an SR bass;; by using the manage meait virion interface. Speech alho ;he cijroer 
data object 302 (FIGS. 3 A » 3B) exists if the SR ss to generate a CIC or provide special MPLS 
capabilities associated wnh the carrier. 

f " - N f > > e aTn - s) me >i 

5 day attribute. The time of day attribute is a convma-separated list of military time ranges The 
format inciud o ?ab Otto ges. where 2400 is he end t he da mtry 1 derange 

i% f ' 1 t < ' - v. v f -- \\ <• ^ ^ <: 

oo. tk - v n e i - 1 <- r i <■ > K 

overlaps w < < ond range In general yym ese s s 

i« There is no limit to th< mmbet i rage 

The day of week length attribute 494a, 494b contains the length (in bytes) of the day of 
* s<< j - < separated list of weekday ranges 

The following characters are an example of characters that may be used to specify each 
weekday: !i - Sunday; M - Monday; ! ~ Tuesday W - Wed wsday H - Tim t I 

15 and S ~ Saturday, The specification for the days of week- attribute includes non-overlapping 
ranges. For example a specification oi ' S iciude 11 of the ys o th< < < 
*eekeruiM k - s s -sM « ^ ^ IV ii 

U~W, F~S Indicates every day of the week, except Thursday. 

1 V ^ c»t att stmte 4«oa 4«<v •< - v ;er won a t < 4 % aLe Fhis 

20 > ame - as -.osaa r a ^ Cs ^ ^vide \ r „ o v t , e: ait aauil currency For the 

v v. es, tin 1 no decimal poit 

The odgtnatofs of routes can offer the route for any cost where;.- the lower the cost, the more 
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desu ibis the route The QoS attribute 498a - ?Sb composes rwo paOs .5 sme \ a el rxh g Q >S 
indicator and an indicator of the compression voidable. 

the QoS «« k }oS tar 498a, 4 ?gfc co ta 5 level 1 sal t hat is ava ble whea 
tO&rc^a - ; - 

high quality fSKQ; ~ latency imder 100 mdUsecotids, near zero (0) jitter; 2-high quality (HQ) - 
latency u* < 

milliseconds, occasional jitter; 4~low quality fl.Q) -■ latency under 500 tmlfseconds, ' • t 

] f C ? >< ? V. x ^ 0 s L t <■. V v S 

v O ^ enceu w ^ «n„ a.- ^ > - v 5 „ - ' 5 v > w m u - <- ^ dma - . <■ t* 

" 1 ' I 1 I >v\"i 

level of compression than the advertised policy provides. As an example, if G.7I } is requested, 
id the route poods c s k ? her route. 

A time of day 492a, 492b field and a day of week held 494a, 494b are used to see if the 
carrier/cost pais is valid a nd available. The time of day odd 492a, 492b preferably contains a 
text string with a comma-separated hot of times in military format- The end of the day is 
indicated bv £400 hours, which ss wx a valid time, but indicates the last second of the da> As 
ui examp! i 70s 1 sfweei 

- t , *«a l «\i 0 of weekday ranges. Preferably, for this field, a lj 

specifies Sunday and an H spevltks Thursday As an cample, a valid day of week emrv t 
be U.. ! S >< eucn fhorsda and s *> 

A cost Held 496a, 496b is a decimal .integer that contains <. j ' the 

relative costs or preferences of various polices A quality of service (QoSj 498a, 49Sb field 
to: , ^ ^ 1 \' s n „* * > v 
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provided herein below, pro 
QoS field 498a, 498b. 

Tabie 4, QoS Indications 



i QoS Indication 




| SHQ-G71S 


This quality indicates no or low latency, as w«U as no 
; rq ess;on | 




This quality indicates some latency and no ; 
compression. 


S tO-GoH \ 


This quality Indicates some latency and jitter and no ; 
eo:r;p;e?siers | 


| HQ-G.729 | 


This quality mcbcatea no or - latency, well as | 
moderate compression | 



5 t i * < , v 

When a SIP "invite" message is received, the SDP portion of the "invite" message, as further 
defined herein below, defines both a media type and a bandwidth indicator By reviewing the 
inbound media type and bandwsdtb indicator and comparing them to the QoS 498a and 498b 
lie iJfw - ^ * , rvirv ,t eta be determined whether the policy should he-added to 
so s |ua Final!) ar 

<-"i v- ' 1 ^ ^ y buravN\ViHf>^?p( * , ~ iw\iNed 

or disabled. 

4ui S T V mvrtat or ,wxri. 
The u>s he request ,oks the cadee to -sun a pirm uLo conference or establish a two-party 
IS c mv«r ation ^fter the call et ! > 

ecerved that f espo use by s k < < i i - f 

c , v s , » - ^ ^ t \ 



ides as example of indkaiioa types that may be contained by the 
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The "invite" request typically contains a session description, for example \ men " SDF 
format, that provides the called patty wnh enough Information to join the session For multicast 
session h« es t owed to be 

list buted to that se« ;o n For a s 
types aad formats that the caller h willing to use and where it wishes the media data to be sent, 
In sitter case, the caiiee wishes to accept the call it responds to the invitation by returning a 
similar description hsuug the :nedia it wishes to use. For a multicast session, the caiiee should 

r < ^ f v <■ - ^ v. f \ eub\ 

description or wants ' recewe data wa umcasc 

Having described the policy stored on a session router (FIG C, FIG. 4 ss a block diagram 
1 » v s -m - \> N " t ' 

!2S (FIG 1) is an compute? having at least one Ethernet interlace 602,. or any other packet 
interlace that ate eapabie of sending ami receiving TCP/1? data, or any other data Preferably, 
the con > e comoutei ma) be a 

Pentium Ill-based co packed il ad -^>>n f nit AlUuhi pa 

such as international Business Machines Corporation (IBM) of Armonk, New York; Compaq 
Computer Corporation of Houston, Texas, or any other manufacturer of turnkey SU computer 
Systems >s suSJw;eot for the session touter ($R i in ;u; alternative embodiment, the SR. could 
have additional dedicated Ethernet subsystems for media transport. In another alternate 
embodiment the $B. congu-ises <. > m< ed operaii&g 

system such as, hut not limited to VxWorks. 

Thr SR ;22 IF'IG i) comprises i oc d ttos we devfoe U 4 fo 1 mng an> persistent data, 
computer operating system, and/or SR. software, as ptowded here:s. The SR 122 (FIG. 1) also 
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memory device 612 may be provided for storing configuration data for backup/restore 
functionality. A hard disk controller 615 may be provided within the S.R 122 (FIG. I) fbr 

ompCv.*! 1 ; ? > h \ >1 j < 

5 dn^eot 4 a pv s f t-s -,> - \ SR i: \? ! -d ' j for 

maintenance reasons. A video adapter 6 IS may also be provided within the SR. i 22 (FIG 1} for 
local maimers o w.s ow.-a trv:t other structure ^mc-ms nw 5e t-ro< ided within the 
SR 122 (FIG 0, including computational elements known to one skilled m the art, including, as 
aa example, a levei-2 cacb« numeric co-processor, o <• k cesser Preferab S^v 
H3 mu « i ! \ >■ <. f » v. \ r <■ > i< 

adapter 618, and processor 606 communicate within the SR. 122 (FIG. 1} via a PCI. bus 61 3. 
Alternative bus structures could he used, including a power PC bus when power quick processors 
are used 

FIG. 5 is a block diagram illustrating software systems, or protocols, that may be resident 
is - s nR An operating s> « f 

efi SR. * < v \ c , « 

fv * * ^ther operating 

syst ws, sin s 1 o ' i s eem i >r ?> > . s s L > 

PSOS, Solaris, or VxWorks, may be provided in the alternative. Preferably, the software 
20 g^ovo: , u.^ s - t-eTcm> i < v 1 > ~v * vjIPeCO 

ir. d > 

ever a socket-based transmission control pt etocts {TCP; o • 6 SIP 63 3 processing (performed by 
> MP pre\< s<^vei x i u eveus.bu 
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a cpUng v. YV<1 » „ , i c p 

which is coortectkmiess. Proprietary policy-based routing algorithms may also be provided, 
which are based on TRIP 634, SI? 638, and LDAP 642, but may include statistical techniques as 
^il ! rat e polioses, th< go st o s l i ( 

5 !< t t FIG XML 644 in a UUP 546 t 

FIG 6 is a flow chaa Austnnuig oper&notw performed by the session router * startup. 
u 5 " * ^ ^ s ! <. ,p e^ „ m <u 

OfU of code, which compress one or more executable Instructions for unpleirientuw ;he 
specified logkai &ncti< monk s hn i n t tats > 

so functions noted the b>)o< ma? >ccur out of the order acted For example, two blocks shown 
in succession may m fact be executed substantially concurrently, or the: blocks may sometimes 
he executed in the reverse order, depending upon the functionality involved 

V -mow- tw -1 < v Xj j v 

< 0 , >.m »s Lmux, ho^eves *he oset j o>m< a ma> be jmv 

15 other operating system sorb as, hut not limited to Lynx, PSOS, Solaris, or VxWorks. As shown 
1 N ' 5 88- s i x ' then exec e spa he opeunmy. svstt-m boot -up 
c ^ N v where n > a r < ! 

^ - - -v ! v - v h ^R iov-v ot 

st« * -i t \^<s^XXX4"! fa 

30 daemon, or process, ;s cooiigtired to run is performed. Specifically, after starting a system 
logging mechanism (block 68 a. determmat ; a SR runs TRIP 

678), the SR mm Sip (block 682), arid the SR runs LDAP (block 684). Each of the respective 
decern s ^v„\ A r 1 w ^ „s^M\ o^rr 1 
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Whea the startup script starts a TPS'? location server (LS) 634 (block 688), the TRIP IS 
634 processes and provides routing information for the SR.. One of the TRIP LS 634 first steps 

i en v - - FIG. 3A) the stored conftgwat s i i 

TRldto;L~ws -> <■ "n .\KT<fSju is ! w m< -A r^mmr 
3 8 s I id i 42 (FIG sccfd there is an exa } < - f 

a?« internal or externa; routers Internal implies that the IT AD identifier 348 (FIG 3 A) is equal to 
h n Ah . HAD identifier 363 If the two HAD identifiers are not equal, then the adjacent router 
is class; fled as external 

The TRIP LS M 4 then begins um:jj»/ t O!> specific TR2Bs Each m > M< T ft IBs mmmms 
to temporary data that a frequently modified. A mechanism to store these databases, which have 
ies Id be an in nemory douD % linked fist an indexed sequential access 
method (ISAM) database, or my other mechanism that would provide rapid access and provide 
for each insertion and deletion In accordance with the preferred embodiment of the invention, a 
\. uk u-d tempi at * i tsdhratk i'RlBs, \<. 5 ua list 

i.t ncium s <■ 6 n > \ ?s ' 

e<.c s e<* < < m 1 ^ , fo 5 ^ v asm < > v. is mem amtm > <. 

musts, mid a local IRIS masts, ail of which are empty and ready for entries. 

The persistently stored (local) policy database, which holds individual policies, is idea 
cfened The database s ! t ctured querj 

20 lai-iS^a^e (SQL^ database ser\-er or an iSA^' . m could also s > 

XML dam In accordance with the preferred embodiment, a SQL serve? is used. Once the cheat 
(in this case he TRIP S 63 4 } opens dm S s a f u he SQL client interface, the 

o* < vi ^ mmeba a k n m I dam am 
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currently active; this check compares the current date and time with the activate date/time 46S 
(FIG. 3 A) located m the local policy data object 462 (FIG. 3 A). If the activate date/time field 
46S (FIG 3 A) in the policy is less than the current date/time, then the policy is determined to be 
active; otherwise, the policy is pendmg nature activation. If the policy is active, then that policy 

5 w;i: be included the processing If the pohcv is pending fuic-te activation, -hen a wake-up 
timer is established to activate the policy at a specific date/time Once the timer is set, the 
process skips the rest of the processing and goes directly to the next policy When the timer 
expires, the policy will be processed at that nature time 

- s s, - i v , - v v ► >■< , * ^ «. V ' >t, 

to mechanisms. The address of a data object can he added to a unified timeout list and, when the 
timer expires, the data object can be referenced in the future it should be noted that an activate 
date/time 468 (FIG. 3 A) value of zero {0} implies that the policy is immediately acti ve. If the 
deactivate date/time 472 in the local policy data object 462 is non-aero (0), then the policy has a 
deact Oonthat 1 N vhen the policy is de&ct ± it is removed iron 

15 v in a- i r the SQL database to prevent policies that could never be 

valid from bemg considered If the deactivate a«« 472 {FIG. 3 A) value is (&) and 

* ^ iLe s'cia'ba ? - tr t &'"tc f\ ecordis 

deleted and processing for this record is skipped When the t i e./i 172 is great et 
, « ieact s e the policy m e tutuK Once 

20 the timers have been set for a policy and the policy is currently active, the policy is added to the 
local TB e gainst a cos gyration to deterro e they sho i b« 

shared externally To better understand this check, a detailed description of ITAT>based policies 
is prov dec \ej ;irs ceiov 
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have bees made 10 raw policy snformatioa as it is run through the decision, process. The 

■> . " provides >m*. mse < ^ taso oCTRlBs ^h: ' v. TRIP demsum 

? ^ i je >refe v * RIB 

5 contains all. or a portion of the following. 



fable 5: TRIB Entry D.;m 



Elemmm 


uon 


r u 

links 


Links members of the same TRIB ordered by the from address mot 


TRIB IT A ' 
links 


1 members 1 same TRIB that belong to the same ITAsD To 
isolate mem policy oomnbenoas to the Em -TRIB, fo!lovvmg 1TAD links 
I ' O -m i 'v.,;T, 


> < rip in 

list links 


May he megered to link route emnes from the same peer together m a 
TRIB. Tins o not useful m any AdfofEIBon or the Ext- TRIB for that 
matter. 


IRIS oop/ stme 


Inchoated whether the TRIB entry is reave or withdrawn, i waning for 
expiration of a purge timer prior to deletion). 


originating node 
ID 


TTA0 + TE01D. 


'mi entry 

links 


Forms a linked baa with other TRIB entries that have been changed as a 
result of the current decision process. Tins allows the TRIP LS to 
efficmntly consider 1 the entries pertinent to the current decision 
process. 


same received 
polk} 


fi ot vires *trh - 
io m ^ ^ <• v -! m!'-s V\ cnth x 
policy is entered into a TRIB, the muktple individual routes represented by 
m m r - I ; " RIB 
< .km \ d 1 > i 
s n<4 e jjd ne ' v t ^ 


aggregated route 
links 


Used primarily between the \ocal--TRJB and the Adj-TRfFs Qui tor earn 

o > t \m „ - <. ' <" * - 
stretches a*, i * t 
ij staxi< * 5t segregation. 




May be necessary to eternity the aggregate class th-s emry belongs to (used 

■< m i t ' ~ U; 

tf et n o *m v Von ' * 
the common sub-sines snared by members t u same aggregate class 
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terminates. 


originating 
address 


i , jf order scarce, snot sort Key for a TR1B entry This field s a sort 

key. 


address 


: he second order search and sort key ror a, TR1B entry Ibis field is a oou: * 
key. 


v • e; 


i he i.tura order search axtd sort key ror a TRIE entry This tieid contains 
IS aiwa spls< s s< sthsoex 

be a TRIP address ' < ; 


dip „ group 


i dx , ^ usee . s. ; co-resident M 1 proxv sends ..; Socman reuuen a 

> < , r JP iO a ^ s ^ n nts { e SiP ^ orr o tfietti m r hi 
SR. services. 


carrier data 


t ha; is oae or die earner cranes re ihe earner aurda.ae. Tho ss 

- ri a- H d-o - , s ^ ; ; ^ - s . s s \ x 
in TRI8 processing 


atomic 
grega 1 


it sea oxhesses that teas rounds routed path :s not aecess&uiy conrpietc 


advertisement 


i- o - -ewes ' t e <.*sr <v ct s a - <■ , 
through which the advertisement has traveled . " j 


foutsc; path 


' : " • 3'« typically the same as routed paths, however, n a j 
mixed TRIP a topoioeyr a o possible that these attributes v vr and 
snus this annarma is mam;s;ned ctisanctiy m. the TRIE It co-aid potenuaiiy i 
use a smart poster > the advertisement path data since most limes they j 
syiit be the saps, j 


o»dti~exit 
d-scnrruaator 


thas the field is considereo j 


Til ;R ' 
timer 


wrien a route ;s wnndrawn. a a. not actually removes oann a TR1B, i 
msiead a purge timer is started after which time the roam a: removed. j 
Auto-activation and deactivation also use a timet 


start 


If inbound and outbound screens sre cached imertmdv as ft? IB caries 
then thH held and the neat can he used mstead of an actjv&tion tuner j 


active period 
end 


;f mbomx! and outbound screens are cached internally as TRIP enioes. 
s tie id am n used in kacn 

timer 
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It should be noied that the TRIE TRIP CD hit Inks, received policy links, aggregate class, 
a*. + i^e " < o > & 

specific implementation. 

Not ail policies are to be shared external; y To test whether 3 policy is to be shared 
5 externally, pokey screens are checked to make sure as to whether tire policy is to he shared 

V f J e< e 1 *■ M> e * < 

screens in accordance with the preferred embodiment of the invention These policy screens are 
also referred to as policy 00(00030 on eases (PIBs) These data objects too provisioned in the 
same manner as the SR data is provisioned tn FIGS 3 A and 3B These data objects are used. 

to however, to screen inbound or outbound data policies that are either arriving or destined tor a 

foreign HAD The data table is configured ibt each chaster of SRs m the manner in which the SR 
is configured in FIGS .3 A and 38. 

Each ITAD ;s preferably defined by a 32 -bit mseger that ss assigned by the loteruet 
assigned numbers authority I a. \ Each SR (cluster) has a configured set of policy screens 

is hat t 

foreign iTADs Reft «| I 7. an adjacent ITAD ?G2 data object contains a foreign ITAD 
identifier 704, which is similar to the ITAl> identifier 3^g (FIG. 3 A) contained in the adjacent 

3 f t * oU 1 li > „ \ v i TO 

no routes wh; be advertised outside the G AD and no received routes Gout the foreign ITAD will 
20 s - \ ! noo A rs *~ e to 1 

adia.ee :tt IT AD A3 configuration, Gere are ■< to e 706 and description 70S fields to desenhe the 
IT-VD thev il edfo enpove urposea only and have no algorithmic coosequeace. 
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Each adjacent FT AD 702 has m array of inbound policy screen 714 data objects 
referenced by a pointer " i2 Tha<? array has »me of the same attributes as a policy, ssdudmg 
creator 724, date added 726, activate date/time 728, deactivate date/time 732, allowed/denied 
734, pa^a! to address 736, md no of policy attributes 742 fields When m "update" message is 
received from a foreign TRIP server, the longest match on the reachable route address, compared 
to the partial to address 73d, will result is one of the Mowing situations: no partial march found; 
partial match found with allowed/denied 734 set to denied; or partial match found with 
allowed/denied 334 set to allowed. 

hi the first and second situations, the Update ; message is discarded and no changes are 
made to the local routing databases (i.e. , TRIE) in the third situation, the advertised route is 
accepted and is added to the TRI8 databases. When a partial match occurs, ail of the settings for 
ail of the default (policy) attributes 752a and 752b tbat include carrier 754, 768, time of day 756, 
772, day of week 758, 774, cost 762, 776, ami QoS 764, 778, m ail taken as defaults for the 
routes when the policy attribute is esahled 7S6, M. In additksb, a default torn address 73$ 

ssigs del horn adds ^s^g, URU) litis provides need s se~h 

rooting by ensuring that every tmUt% decision ean have completely equivalent routing data. 
^ ' ^ s " p<; r - f i« " re tx ov 

There are two kinds of partial matches possible in aoebrdMce With the preferred 
embodiment of the invention, in the first kind of partial match, the advertised reachable route 
address in a received -update 1 message from a IMP peer server is longer than the partial to 
address 736 lo the second kind of partial match, the advertised reachable route address in a 
received "update" message torn a TRIP peer server is shorter than or equal to the partial to 
address 736.. In accordance with the second kind of partial match, 8 situation occurs in which the 
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polk} -i vertha the p< < eceived fron i torelg IT AD to this case, using the part 
address 736 (which is narrower) as the route policy, in place of the wider value received to the 
"update" message, results m narrowing the policy. 

When an SR has an adjacent router 342 (FIG. 3A) provision with a foreign HAD 
identifier 348 (FIG. 3 A) (a foreign HAD is as i'TA.D that does not equal the ITAD identifier 368 
(FIG N ^ <- x ^ o (. i > !, < 

advertisements that are exported to that foreign ITAD These odes are defined vdthin t , 
outbound policy screen 802 data object of FIG ?. This data is provisioned in the SR in is h toe 
same manner o; the SR data in FIGS 3A and 3B is provisioned The adjacent GAD 702 data 
object has an arra ; fee? for each ITAD ideodfis f- !> > 

pointed to by pointer SOT This array has some of the saute attributes as a policy, ioctodlng the 

, *> ! t < 3s An 

flowed ' ete: s used to control w he toe or not he policies are to b« advertised 

to the peer. 

Three possibilities may occur, upon comparing the TRIE policies to be advertised with 
o^toound , > - ;r * : \ tost ^oss I- ♦ " t h; e *toe.o„ » > tcWCiaMe 
* e even's partial to add^s * 18 \ v -v 

- the 1 RIB wuh ins ends t 
address 818 and the allowed/denied 816 dele is set to denied A third possibility is that there is a 
best (pas i < I m h he se -en partial t 

address 8 1 8 and the flowed/denied 8 i 5 field ;s set to a.howed A number of policy attributes 
Si? field ;s also induced tor purposes s;rru;ar to the number of policy attributes 742 field 
Included ui the inbound policy screen 722. 
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r fo ~ i J wr u x c f e ."u, » |^^e 

lo the foreign HAD However in the rford case the i are two po^ibdines A. first possibility is 
that the to address is longer t or equal to the partial to address 8 IS. Irs this to* trie 
t ' 1 h Jachable routs. A seeonc 

5 poss ! ' t t: o\ ; s , 

advertised policy to the foreign HAD ■ocludes a partial to address SI 8 that is narrower foe , 
more limiting). 

it should be noted that the best match (for POTS or routing number addresses) of a policy 
toaiwufoeuoc pfo % , ne ivwntn tp'lo. i eac ttoe .cese attribute address shares 

10 v em n _ . . rt, ' , - " . 1 > ^ s t >• 

outbound pohcy screen 802 The attributes 8? A ' of the outbound pohcy screen -<C which 
are defsned fey a carrier 822, 836, time of day 824, 83 A day of week 826, MX, cost criteria S2S, 
S4fo and QoS criteria 832, 846, are aho matched against the attributes of the route For each 
if er<M\ v n ' u es 

IS < ! When the match is f nTowes 

- v s i* o horcxunne ueu e om eef *k 

M-F. 0000-2400 for a given carrier, but the outbound screen defines T-F, 0700-1700; given that, 
the narrower attribute defined by the outbound screen is the route that will fee used. 

1 he ton I if the a ted attributes is marked 

20 .r. , v - 1 „ ^ v 

ad^.u v -o - * v ^ t s v \ si- v.* o- v so rtw cm - , ; * ot ai v as 
described above the > s s$ ? - advertise 
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teachable route attribute address Thas tlsnctK-nahty presents some inventive options to control 
: , t v ! > v 1 - tied in utbound screen 

for each adjacent internal router, a TCP/IP socket is opened, and adjacent routers begin 
oegeftatiog versioas through the use of the "open" message. la addition to a fixed-stse TBIP 
bea .« .u t \ u , t ?■ , - \e^-e- -v ! \0 gin 

identifier, an optional parameters length, and an optional parameter A detailed description of 
these fields is provided in "Telephony Routing over IP (TRIP)/' by Rosenberg et aL section 4.2, 
which is an iw«rner draft li.r-.uv: draft number df.-d^ett-.piehusp-CH \ dated November N ^ 
fte Uv v 1 > , 1 ' ' ' 

At ft s < i ^ » x v - < x- , u . \- - , j 

session routers within the same HAD The exchanging oi policies jccurs after a valid 
connection is made. The policies are then exchanged using the "update" message. In addition to 
a TRIP heads the jdat message comprises a list ot utrihutes. 1 

compr.se t ot >>exi -e - - ' 

^ 1 . i < i I <. 

s «5 no \d < oio§ ted authentication In accordance with the ^eft 

ied h essage list of routing 

v ! n ,ov, aodQoS 
The withdrawn route, teachable route, and next hop server (SIT proxy address) attributes 
ire f if policy c< v v 1 f - t 

o vw s - ( 1 i < v > \ T e v. v 

how a IMP '"update'' message can be processed and how h can geaerate a local pohey 462 (FIG. 
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The advertisement p* > routed path, atomic aggregate, ft AD topology and 
authentication attributes are &!! attributes used to manage the acceptance or rejection of as 
"update" message. The advertisement path and routed path attributes are used to detect duplicate 
advertisements and circular references, This is simdar to the 80? -4 duplicate detection method. 
5 > < ute caw to ex \Bs tha 

from x di rere ivertuemeRt* ee*v«d by i e onginat - ce-rdan« , I heprefe e< 
embodiment of the invention, aggregation b not performed in the manner provided by the atomic 
aggregate attribute. However, if the attribute is received, it is passed on to the next router. The 
IT AO topology attribute included m ins "update" message is used to assist m flooding 
M fo nation o oca sen e o , the ame IT AD Fhe eode if 

receiver understands the authentication, thereby guaranteeing that no changes were made to the 
advertisement and that the advertisement should be accepted. None of these parameters affect the 
actual stored policy. 

In accordance wnh the preferred embodiment of the invention, the local preference, 
15 conn unities, and mu % rat vhde used by TRIP 

of policy management, are not suited for the kind of routing that is planned by the present 
nm v » i ( r I Also, these parameters are not generally shared across ITAD 

A detailed description fth touting ov«r IF 

•{T^S*}" fe y Rosenberg et alo, section 4 3. which is an Internet draft having draft number draft- 
20 et *- P»e ■ - ip-C4 txt d m d ' ) y\ embe 2 ' K). s he disdo sure or v bieh is mc> s pt ateol herein by 
reference Examples of the TRIB eing exchanged are provuk herein below A review of the 
ITAD-based scmeiun s ed c i i x 
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be shared. The above process ofobtauhag a valid communication session via TCP/IP ssv then 
exchanging policies via the "update/" message, is repeated for adjacent externa! routers. 

\li <t the Tx ° u v.- v. e>- p o<c <•£-, the 

tr i ! \ s v -5 5 v 5 se$s 

5 requests \1 1i ^ k an external TR1B is created for each foreign HAD peer 

! \ 3 I \' > v v. ss AS 

shown by FIG. 8, ovals 852, 854, SS6. 838, 862, and S6« represent various TRTBs, and blocks 
S?2, S74, 876, and 8 i e « IP 

^ ^ . ^ t. * * o a - 

so " \ U 1 - < o , - _ \ e N ^ 

ex*ema K I ! ^ , c * — - 

tor each external peer 

Oval 858 represen ts the Adj-TRXB-fa (Internal), which is the set of route ad verusem&fits 
received Pont internal TRIP pee;s Preferably, there is one AdpTPJB - In (internal} 858 for each 

15 TRIP instance within the IT AO (populated by the TRIP flooding mechanism) The contents of 
these io.esnal TM:<s * v v 

to peers arrow out of Adj-TRIB-ln (internal) 858. Oval 854 represents the Ext-TKIB, which is 
he set of routes c s * fcreig IT AD 

internal jeer > >\ - he LooTRXB, which is the set of routes used to make 

as rouung decisions withm the SR Oval 8t £ 

routes that * >e adv« ed to exte d p« > there is an Adj-TRIB-Ou 

each external peer. 
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TRIP defines local preference as a numeric value, which ss configured into local mutes 
and passed oa to internal peers. This preference assists in choosing between sets of routes to the 
same destmauos In accordance with roe preferred embodiment of the m-vermon. TRIP km beeo 
enhar< \: - , s at 0 

5 \e*k time-.fiAv.co ^ v - - -eat, sesmo-mr. rtat ox s 

preferabl lone at - tt since st involves 

route attributes. All distinct routes {U., from address, to address, and snort hop server) are 
5 >< 5 ' ! <■ 'vM I v i < «. 5 e< •« i 

those ouies with the highest tegree of preference) ! --.s,v ; - the degree jfpreft 50c* ibi ul 
10 routes is the same. 

\ irst si as« he RJ V jcision f « PfB d« e SR to 

stem ij e However nst <■ & uod 

screening is performed using -inbound screen data, which is provided within the Inbound policy 
cei ed outesandadc iefa t >otes to ihenj It 
1$ should be noted that i is onh nee* - pha se to be run when an AcfoTRi'So 

O v v 1 fo , , S i , , s. t 

screen era, wioch is pr< vised within the cutboun : po c> screen 802 (FIG 7) 
v ^> mute " ato tiO-iOtbetocal 

*■ ^ po ' RJ' 

28 specification, this phase selects the routes with the highest degree, of preference Since all routes 
- ' - s <- < ou^ it 2 ^ca n v 

in order to toad the Ext- TRIB S54. This phase wdi also take Into account whether or not the SIP 
Ageot(s) referred to by the local policy are in service. Only routes for Si? Ageot(s) that ace 
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active ana m service, are included This set or' routes is then adc erttsed to all internal peers It 
sfeould be acted that it s. only necessary foe ' - gist mot of the secoad , « s > to be n.m ' » 
local policy 852 changes or as Adj-TBJB~ln (external) B56 is changed. 

The £xt~TMB 854 and the Adj-TRlB-ia (internal) 853 comprise the input for a second 

5 part of the second phase of the decision process. According to the TRIP specification, this phase 
selects t ts routes h > S " , R 3 

to create the Loc-TRiS 862 output. This set of routes -s used to route session invitations. 

A third phase of the decision process operates on the Loc-TRIB 362 to produce sets of 
fO< k o r i , \ <. \\ 

JO PIE to select a set of routes tor each externa! peer igc. . Adj-TRIBAXit 864). This phase also 
rggreg it should be noted th , s v 

each tints an input route is added, changed, or removed from either the local policy 852 of one of 
the Avdj-TKJB-ln(s) 856 and 8.58. 

To avoid running * ! J- \ . process too often, which may be a burden on system 

ts resources the TRIP Li ' < /second 

when one of ;he input TRfSc chances. The deosion process runs v. hen this timer expires it 
another change occurs before the timer expires, the timer is reset. Another timer, that is longer 
than the first timer, ss set when the first change occurs This second tmser is cancelled if the 
shorter rim* s 1 <' >sct because 

2D of continue updates, the longer timer eventually expires and causes the decision process to run. 
Fhe k -! « van adeqecite amourit of time and 

prvscm-t-a * - s 
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thread ofexecuricn that processes charge? ro the .-oput TRIBs runs she decision proems so that 
the (spur TBXBs eannet be changed while the decision process is running. 

"update" message, in accordance with the preferred embodiment of the invention The message 
902 contains several attributes (908., 912, 914} The entire length of the message ss defined in a 
length field 904, and the message type is defined in a type field 906 Preferably, there is no limit 
"> he \ m i i ! t >- s ! ^ v*- m \s< n 

is in-ended to communicate a set of attributes tha. aw part of a single policy 

When * ,e ns , tge a - es at t*e TRIP server daemon, it is parsed Preferably, C>+ 

^ t\,.i ! V ^ V ' | v \ lv 

is performed by esarmnwg an .dtooute rkg 924 and m attribute type code 9?d>, she attributes are 
extracted into one of the types identified in FIGS. 9a and 98, including The withdrawn route 942, 

eacbabfc >2 next hop server 982 ; from address 1992, and carrier 1012 v\ Kn at nne 

length field 928 Is used to determine the length of the attribute that follows so that the parser can 
accommodate variable-length attributes or skip unknown attributes 

The parsed attributes are then processed ;n the order received Therefore, the withdrawn 

oute < - s - * w ^ teS tribute The 

wltkkaVri 

form n The sddres m , dd 344, 964, a»ti9§4 refer to POTS or routing numbers Fhe 
dott. riiifriiv -wk 't >4 - <. , v < x 1 oi > 

966 and Sis s et to SIP or a value ot Tin e *8, 96§, and 9< is the acuta 

5 gtl prefetablj n byte 1 « ddnt w and IC02 Ss me ned pre 
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the address portion can be either a partial telephone number or a ta « i URj. It should be noted 
that the next hop server 982 and earner 1012 types are preferably parsed In a similar fashion. 

The following provides m example of a TRIP 'Mpdate* message, it should be noted that 
to expiasn how "update" messages are processed, the disclosure provides the TRJB and "update" 
5 message content as simple text instead of the binary data of which the messages actually 
coos; sis 



TRIP UPDATE 
10 withdrawn mute none 

reachable route i-jseq. Num.: : origin TRIP ID: ill] 

next hop serves 5 ;p server con 

H AD topology. 222 

from address: teh Uhi? 
15 carrie x < 2 S SHQ G v 

la accordance with the present example, it should be sored thai the from address 992 is a 

( R3 an t ,1 h route ?62 is a pa er, h should be ac 

the earner 1012 has the parts, a the 'a' r name t\ n~ \v > ; jua % The text m<,h 
20 fV ! ^ c ,u - . - ~u ,n t - n . , k<\ < k 

number and ongmai ; RIP ID. There are no withdrawn routes specified in this example, so, 
in this case, the text is emitted. 



SO 



wo mmm n:in:mi mm 

As policies are ioaded and as decisions and advertisements are made, changes to each of 
the TRIES are preferably mad* according to the forma! depicted below. 



L ; :,...'l 'lIUo 





To ife 


Citnsr 




i 








0900-2400 






u-s 






0.50 






sho. am 



r ft { , s s f { *■ s v s^ i 1 { s ! <> 

* sr. acn5e.com with TRIP ID 1 11 in HAD 2024 

* sr2.acme.com with TRIP ID 222 in ITAD 2024 
10 * sn.acme com with TRIP ID 333 in ITAD 2024 

* external carrier.com with TRIP ID 789 in ITAD 205$ 

FIG 10 is a kd i he example of an H AD topology. When 

n ^ v.^ - j - i < e j as I I \D> <TREP TD^ 

IS fhsrefo e, HAD 1024, TfU? ID e *s 102 hraughcn examp ; 

SRs are identified either by their domain addrsss 364 (FIG. 3B) or their TRIP identifier 366 
(FIG. 38} and ITAD identifier 368 (FIG. 3B). SRs 1024.222 and S55 7S9 are accent to 
1024:1 1 1, and SRs 1024:222 and 1 024:333 are adjacent to etch other, 

1 <. Vf - ^ x ^ . Vfo* ant on <^<? ho v the o< 

20 the SR sr.acme.com 2000 so ITAD 2024 with TRIP CD 111. SR. sr.scme.com 2000 has two 
f >ee v iR en S e eternal peer (e lema car? com 2 

ITAD 2055 with TRIP ID 789), and one internal peer (sr2acme.com 200! with TRIP ID 222). If 



Si 



have the same (TAD number. Additionally, HAD 2024 contains one additional SR, namely, SR 
» aw : - \ i K 3 ID *t is adjacent oal> r2.acrse.co ivm -fo> N 

mm. 

The local p t t - > t S r.acm«.com 20 > discussed below as pm $t*h&. 

f . is * s i ' 

» $r2.ae:r;e.co;ri 200 1 has no local policy information. 

' jtfiu- „ * th : - '8 » D * s - , 

. , * > 0 10 

* external earner com 2003, which Is unknown to sr acute com 2000 at tins posm m the 
v ? cs it ss external. has a loc % 3 < \ s 5. f'u ^ ?a » 

number beginning with s via gateway E 2007 thaX uses external carrier anytime 
Monday through Friday at a cost of 0.50. 

afTf'vH \> < I % v v •> . <v ! e "« M 

x i N RJB4r0 s sol r.to exts tc FHlBlnpunHx 

.A$*TRlB-tn) arid internal adjacent TR1B input {Int-Adj-TRIB-ln). This allows for -further 
junLt . . s w r , > ^ . s - ^ \ <iB i 

I «- 1 B.IB 1 t 1 skews j 
a no ore if\* \ •> > j r ^ f-'nl-h' 

FRXB) containing t 

for advertisement to internal peers, one . cooiauuog the routing information used by 

tins route 10 make - \ . - ^ " - - * u < Afo>Vti, ^"iq; 

routes processed for advertisement to externa; peeuo 

At this point all of the T Fills s are initialized Gwen that the SB. has two peers (one 
external and ^c mtenofo, rhe mmabaed TRIBs . as follows: 



wo in/mm 
Ext-Adj-TRIB-k (SSI 789) 
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Lrrioltlio.. 



Im-Adj-TRfS-In{l 024-222}- 









{ .,1 ! 



! From 


To 


Next Hop 












Local-TRIB: 


i ft on: 


To 


Nex: He 


Carrier 












i From 


!■ 


Vm Hod 


v a e 


i 







At tr s v the server < all of its stored poiLes and populates the locaEIRIB, E«-TRXB 
ar;d the \ ! IT IB 1 )ui I h ; ss.arnpie assusr.es thru the t «U v.vwg k &\ :o figuration data 

Carrier; N«xtGea 

Name. NextGen 

Description- Local NextGen Carrier 
Ser ce State I a D 
ID: 10107654 

Carrier: UwtGen 

Name; LastGen 

Description. Local Last Gen Carrier 
Service Seise: Enabled 
I'D ) 01076:1 5 



20 Carrier. Enterprise 

Name: Enterprise 

>est ptio V 5 

Service State 1 Enabled 
IT): 10107656 



25 



Carrk Exte il 

Name: External 

Dest ptioa. Dt v Mth v i* 

Service State Enabled 
10: 10109999 
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Useri'D: Cliff 
Password: Rocket 
Access Rights: Super User 

Adjae«i« Routers 
!* Entry 

Name: external 

Domain Address external earner c 
TRIP Identifier. 7S9 
HAD Identifier- 2055 
2" u Hatry 

Name: sr2 

Domain. Address srlacrne com 
T'Ri i r - 222 
HAD Identifier: 2024 



SIP Agents 

I* Entry 

20 Domasn Address gateway! acme.com 

Name; Gateway A 
D s < - v Hexi 

ion o \ a 

\ r\lGer } 

2$ 2 M Entry 

Domain Address gate* sy2.ac(a».so«i 
Name: Gateway S 

Description. Gateway to NextGen ami LastGen Carriers 
Registration ksterval. 20 
m ■ k ( I ,v KcxtGcn 

r ii Entry 

DO tuti \ O! - Uv^.a i " ' s 1 

Hams: Gateway C 
Desum' - )Bu^ness 

35 Registration interval 30 

C i « Eaterpri.se } 

S - N \ > C ( ■> 
Srrateg) Hunt 
40 Number of Agents: I 

Agent Type SiP Endpoim 
SIP Agent: Gateway A 
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'ill it C p Group 3 
Strategy: Hum 
Number of Agents ] 
Agent Type SIP Endpomt 
S SIP Agent: Gateway 8 

SIP Agent Group: Group C 

A^\gU iS\!C, 

Number of Agents: I 
10 Agent Type SIP Bndpoim 

SIP Agent. Gateway C 

SIP Agent Group: Group AAA 
$ $ c 
15 Number of Agents: 2 

Endpo at 
SIP Agent Gateway A 
Ageat Type' SI? Encpomt 
iff Age i t 



SR 



Domain Address sr acme.com 

TRIP identifier : ! 1 

HAD Identifier. 2024 

Name: Acme SR 

Description. SR tor Acme Packet 

ivoio \ s , wocufTtMA 

TRIP Version: 10 

SIP Vsmati: S.0 : 

Router Version: 0.1 

v. v. -< v 1 2 - 

SIP Agents('|: ( Gateway A, Gateway B, Gateway C) 



~< I mi ? A - 

I* Entry 

Creator: Cliff 

I Am -\oda: . '1 AS 

m Activate Date/Tune: 0 

Deactivate .Date/Tims: 0 
rA -a -\ dii isS PS v 
1 uJdn R } s 
Nest Hop: Group B 

45 Service State Enabled 

No. of Route Attrs . 2 
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1* Atmb&ie 

Carrier- NexiGos 
Servtce State: Enabled 

Day of Week: S 
Cost: 0.10 
QoS SHQ, G.7II 
T' 4 Attribute 

Carrier: LastGen 
Service Susie: Enabled 
Tim« i 

Day of Week: U 

Cost. 0.15 

QoS. SHQ, G.7H 

id Entry 

Creator. CUff 
Dare Added: 10/0 1/2000 
^ ' O" s Crte 0 
Deactivate Date/Tirne 
From Address (i.fAl): * 
To Address (URI)' re! ; -78 ! 
Next Hop: Group A 
Service State: Enabled 
No of Rome Attrs 2 
I s1 Attribute 

Carrier: NextGen 
Service Stater: Enabled 

700-2400 

Day of Week: M-F 
Cost: 0.20 
QoS. SHQ, G.71 1 
Attribute 

Carrier: NextOgn 
Service State. Enabled 

* ' 7004700 
Day of Week: M-F 
Cost: 0.30 
QoS SHQ, G 7! 1 

■ Entry 

Creator: Cliff 

Deavt Added 10/XH/2000 

Activate Date/Time: 0 

fVk' . ; * < . ^ 

S om Vc " ess CURD * 

To Address fUBJ): tei;C7SAiC3 
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Next Hop: Group C 
Series State: Enabled 
No. of Route Attn , i 
I s Attribute 

Carrier: £* 



Service Sf.ate Enabled 

Time of ^ - -\\ -00-2400 

Day of Week: M-F 

Cost: 0.25 

QoS:SHQ 1 O,? U 



Deactivate Datedf ;me. 0 

To Address iliJU) acme com 

Next Hop: Group € 

Service Slate: Enabled 

No >f Rout«j fMtrs I 
I st Attribute 

Carrier- Enterprise: 
Service State: Enabled 
Time of Day: 0000-2400 
Day of Week: M-F 
Cost: 0:25 
QoS: SHQ, 0:71 1 

.try 

Creator: Cliff 

Dare i * /at iO 

Acti aire Date/Time. 0 

f K u a'hv! 

From Address (UEJ): * 

To Address <UR1) 

Next Hop: Group A+B 

Service State Enabied 

No. of Route Attrs. i 
\' A Attribute 

Carrier: NextQea 
Service Scare; Enabled 
Tme ofDav 0000-2400 
Day of Week: U-S 
Cost; 0.2S 
QoS SHQ, G"'ll 
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i I On 

IT AD identifier S5S 
Name: External Network 
Description: External IT AD 
Inbound Screens: 
Screen #T 

Creator: Cliff 

Date Added I 

Activate Date/Tinte. 0 

Deactivate Date/Trine' 0 

Allowed 

Partial To Address: * 

V -A PA iv'- \ v ; 

I s ' Policy Attribute 

Carrier: External 
Service State: Enabled 
Time of Day 0000-2400 
Day of Week: U-S 
Cost; 0.20 
QoS: SEQ, G.71 1 

Outbound Screens- 
Screen #5. 

Creator: CM 

Date Added; i 0/0 1/2000 

Activate Date/Time- 0 

Deactivate Date/Time; 0 

Allowed 

Partial To Address {I.TU): 1-781 

Ne or P - vt Attr? ; 

I st Policy Attribute 

Carrser: Enterprise 
Service State Enabled 
' one o- T^ N . * 
Day of Week: US 
C j o * i 

QoS Critena. SHQ, 071! 
2 Sii Policy Attribute 

Carrier: LastGsn 
Service State Enabled 
Time of Dav: 0000-7400 
Dav fVi e 
•'V<oC"tx-\i 00- : 
*. x. .--.a ^A - " 
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Screen #2' ^ 

Date Added: i 0/0 1/2000 
Activate Date/Time: 0 
5 Deactivate Date/Time: 0 

Allowed 

Partial To Address A/R.U ! -978 
No of Policy Attrs.: 0 

m l « local policies defined above p 

! ' , - s ! V x t V O it 

should be noted that local policies may be tbcosed on other attributes besides earners. The first 
three carriers defused (r <?., NestGeo bastOen. and Enterprise;- are used for local SR policy 
definition. The las; carrier (i.e., External) is used as a default carrier that is assigned to any routes 

15 entenng 1.TA.D 202a ; pdats message 'torn IT AD 2055 

Th« adjacent route-is) contain information about sr. acme corn's 2000 TRIP internal and 
external peers, that used to open connections and validate message content. The adjacent SIP 
igetits indicate ! ceess The three SIP agent grc 

defined b e , groups A, R as;d C) are Simply single-agent groups; there is one for each gateway. 

20 he last SIP agent group, group At-B s 1 gaiewav B 2 

Configuring a group with more than one agent allows for gateways servicing the same policies to 
. e k s \ t - > v s * tt ? ' 

such as the number ofacttvg sessloas). 

The SR. describes data unique to this session router (i.e.. data used for startup, message 

IS , ■■ NX «. S v ^ 1 i. U SO 

a i ^ <^ *o< ; R 

s xre.\" N x f t a ou\h^O]a.-irt „^i'vs x v 

wKtehseas \trt:e U i <dt;c«ard t -\rj siar k idres^ can be sent 
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dependsng - ^ t." 1 f h s ^ ^ e ,e 3 ^ VD 5 in nitx.* w ■> x * 
\ f ADs with whkb the p e \ routes 

creet - H ! < > id to Biter isixbrmatiot 

! kt>,<it<. 

5 default earner external ;s established to extend podcy received frosT; HAD 20SS because, a; -his 
t--,\ > \ ss N ^ s < - o w v ^ p>e - xT \D 

2024 will process these attributes An inbound scree--; ;s established to accept po;;C;es destined 
to any number (denoted by a *A When these pohcies are accepted, they are ^ wuh the 

W s >, H x f ) i v f 

!0 i t ved gateway C 2008 

two earner gateways named gateway A 2004 and gateway 8 2005. end gateway E 2007 (which 
is m the external IT AD represented by the externa; earners. One outbound screen is established 
such that only policies, to numbers beginning with D?S; and using the carriers C cn and 
Enterprise within the specified timeframes are advertised to IT AD 2055 It should, be noted that 

ss each HAD ott on e sbiv h;u s > me screen ftmh a ) pas dt tddress, asthoagr 

different IT AD entries may have a screen with the same partial to address, but different policy 
attributes, (adjacent ~ p««r) 

x <. xx wsw o ^ i * xi vn at ^n * 
978 and using any carrier are advertised to HAD 2055 The absence of any specific carrier 

'20 one ^ ,u smcte- dor t - *r * I s*„ uue^ch ♦ * w <\ - The c or screen > ikh w 1 o * 

xx 1 x x ' x ^ tx "x * x i 

server opens the local policy database and begins ioadmg the policies, the following situation, 
detailed below, occurs 
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The first policy to the stored local policy database is; 

i* Eatry 

Creator; Cliff 
Dare Add^d- 10/0i/2000 
S Activate Date/Time' 0 

Deactivate Date/Time: 0 
i r v , ^ * 
To Adds* R.11 t 
Next Hop: Group B 
58 Service State: Enabled 

No of Route Attn 2 
I* Attribute 

Carrier NextGen 
Service State' Enabled 
B Time; fDas N X 5400 

Day of Week; S 
Cost; 0.10 
QoS- SHQ.G7U 
2* Attribute 

28 Carrier: LastGen 

Service State Enabled 
Enable 

I e of Da 500-2400 
Day of Week : U 

QoS:SHQ t G.7!l 

FHe first policy s reviewed to see if i vas active vbi us accomplished by competing 
e i i ^ t i &f is se* 

3« * i » • jjf If a 

policy is no? currently active, these it: r=o point in processing it beyond this determiaation. if a 

t Sv C ^U v > > s. - s " v - „ s v< < ) 

a ,-cs\ t'i W^'v ^ ^ - - c 1 s v. tN t ^ % u n 

ai&prt ; 1 <•> < \ ■> is % o O 

35 and tbe deacovate date/time 412 (FIG 3 A) value s asro (0), the policy is always active The 

! > HUB 
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U r v S ;oes vt t"«fei ore i ;ute to v. ' 

decisions ace ieft to the SI? proxy server when an "mvne" message is processed, which this 
allows for mors complicated route choices cased on criteria such as time of day or a distribution 
nttvi> % ?u c« \ 1 \ s s > ^ ^ 

$ > < < > ! >eci0c case of decision pbas« 

ue Mid the first par? s ^as ere ail A.dpTRIB s ; - « 

r < ; 1 ? edetn «»tof the 

nui ^ s-.e TRIP or 

BGP-4 routes, it is so? t ut« I be i or k c ? destias ddres 

is only. 



Ext-TRiB: 



From 


To 


Next Hog 


Carrier 


where) 




Group B 


NextGon 
Enabled 
0000-2400 
S 

0. !0 

3 HQ, GTli 








LastGen 
Ens&ted 
0000-2400 








0J5 

i • G.7U 



Because the S - ^ , he Ext TR.il ue so? 



advertised to interna; peers since there are nose to talk to yet. Furthermore, there is no moot 
IS i the ' s \T N ' so the second pen J s ^ phase \ a locahTRiB rha- is die 

same as ode Ext- TRIE. The decision phases used in accordance with the preferred embodiment 
of the invent-os depart from those used by standard TRIP Implementation. 
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pri \ so s i~>v> 



Group B 



i NextCrer; i 
\ Enabled 
! 0000-2400 

I s 

! 0.10 

i SHQ. G.71 j 



| LvvTv: 
\ Enabled 
| 0000-2400 
I 0 
I 0 .15 
SHQ 0. 7U 



It should be <■ that there can be ;•> roany carrier emnes as may be required to provide 
multi-carrier routing tor 'ins is I s e s Vgasa because 

no p«er connections have been opened yen each tnt-Adj-TRlS-ia is empty and can be ignored. 
The next step, then, is to see if this policy is to be shared externally. To do this, we review our 
outbound policy screens for IT AD 2055 (the only other HAD tvith which we ex m) 

Screen #1 

Creator- Cliff 

Pa - \dded 3 ' 01 2000 

Activate Danc'tVae 0 

Deactivate Date/Tiive; 0 

Allowed 

Partial To Address. 1-7S 1 
N.» oi p.. ,;v Vtts 2 

i " s < xxe 

Carrier. .Enterprise 

Service State: Enabled 

Time OLXo, > <W~ > ' 

Day of Week- LXS 

Cost Criteria. 0.00-0. $0 

QoS Criteria: SHQ. QUI 
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2 f> - Policy Attribute 

Carrier: LastGen 
Service State: Enabled 
Tims ofDav 0000-2400 
S Ds> fWee* ! S 

Cost Catena: 0.00-0.50 
QoS Criteria. SKCs G7\i 

Screen #2: 

Creator: Cliff 
\Q fn^ \euee v : * 

Activate Date/Time 0 
Deactivate Date/Time' 0 
Allowed 

Partia 5 Ad s 
15 No. of Policy Attrs.: 0 

Because the paAca; to address of the first screen matches the first four bytes of the first 

local policy A to address, this outbound policy screen is selected to determine it policy is to 

be shared externally because it is the longest and best match (The second screen's partial to 

20 address fails to match a? I I s rt i ss i 

t est ; > entudly As 

> ^ , * y v v ed 

deactivate date/tim* * <• Tie values arc both 

itero (0), the policy under consideration remains active. As shown by block 2104, a check is then 

>5 made to determine the screes A allowed/denied status Since ' allowed/densed attribute ts set 

to allowed e poises v ; " un active 

^A ,v s <uje k detent? r* > f ! i v >\ ^ 

ur«isr<, - , o v. , i heevemal 

{TAD 2055 Because the be so mate fang screen has the LastGen carrier in its earner list and the 

p; LasTAc earner ts enabled, the policy under consideration sermons active The Next Gen earner 

in t present n the elected suit sd lies s \D 2055. There! e rout 
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maim a ndv. e externally advertised u. jfiy carrier attributes Un'A 

LastGen carrier, but without the NextGeo carrier. 

As shown by block 2108, the policy ;s added ixno the adjacent TR.1B output, white 
Sir j < s e more restncrive. In the p es 

* - unc CO v 

v v ^ ^ e v < <o ^ ^ { 

router, 

T he resulting policy, given ' -he e:<tsrr;al TRIP peer eon process the carrier a t 

10 is: 

Creator: Cliff 

lie i \ 

Activate Da; e/Tune 0 

'"Cl^ «€ D 
15 it Vic o.- Rj ' 

\ \el ... \ < N 

Next Hop i it«w iy.2 ac a. con 
<-> ^ v - ^ t naMedi 
No. of Route Attrs 1 
20 ^ Attribute 

Carnet" LasiOea 

^ , s , 
Time of Day 0000-2400 
Day of Week: U 
23 Cost 0.15 

QoS SHQ,G.71i 

It should be noted that the service state fields for policies and canie-r entries are 
fete u figuration if ^ pohe> > 

0»e uf its carriers is disabled, that policy or portion thereof is not entered into arty TRXBs and is 
30 not advertised Because the 5R need* to be aware of the traffic flows to the gateways that ;t 
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controls, a local gateway aext hop saver address is replaced with an SB when as idvemsemerii 
O.e. . external or internal) is made. 

The fbllowmg screeatag scenario is provided as a contrast so :he previous screerirtg 



5 Assume that the first outbound policy screen for HAD 205S is: 

Screen # I : 

Creator: Cliff 
: m ft Jded : 
Act;-,.:oe Date/Trine 0 
50 DeaoilviUe Date/Time. 0 

Allowed 

Partial To Address- 1.-781 
No of Policy Atrrs. 2 

1 51 Policy Attribute 
IS Carrier: Enterprise 

Scr j S ; E-n 
Time of Day: 0700- 1.500 
Day of Week: U~S 
Cost Criteria: 0.00 - 0.50 ' 
20 QoS Criteria. SHQ, G.7H 

T A Policy Attribute 

Carrier: iassGea 
Service State. Enabled 
Time of Das: 700-1: 
25 V u V> n s 

Cos; Cntet.a. 0.00-0.50 
QoS Criteria: SHQ, 0.?1 1 

In this case, the res g p 1 > i v 1 - ' - v^d houts of operation 

hat are mote res; ; extende d ! ' set c % M 

30 n v s *tatc fieid is deliberately omitted 
because the foilowmg ss an advertised policy.) 
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r Attribute 

Carrier: LaatGeri 
Time of Day 0700-1500 
Day of Week: U 
S Cost: 0. IS 

QoS: SHQ. G 7 H 

Outbound policy screening ;s a powerful tool for controlling which policies are exported, 
i e e> e texts, it : provides a great deal o 

address attributes Therefore the native policy could refer to 1-78L bra: the outbound screen 

< ! \ ! N s V ^ ^ v s < sC M ^ 1 

rOsed, and t$ot I - 

The feOowmg expands upoa the above example and refers to an entry in lbs Ad|-TRfB- 

15 Out. 

Adj«TMB-OutY205$.?$9). 



From 


To 






Ml; 1-781: 


sr acnrocorr; 


u 

0.15 



it should he noted that * front and carrier columns rbosuated above would not be sent to an 

VNA approves the ^ ! f sto TRJ* Alter 

appiyifig the same process to the other four routes, the TRIBs for sracme.com appear, as 
m fellows. 

Ext-AdH"RIB4n(2055 ?S9}: 





To 


Next Hop 


Carrier 











Int-AcJj-TRIB-In <a024;222) 



i From 


To 


Next Hop 


Carrier 











Exr-TRIB: 





To 


Nes t Hop 


earner 




id; 5- "Si 


Oroxsp B 


N-isfG^"'; 

0000-2400 
S 

0. 10 

SH(>. G.711 


, 






LssiGea 
0000-2400 

u 

0.15 

SHG. GG; 




td: 1-781 


Group A 


NsxtGs.o 

000 G 0 G s-2490 
M-F 

0.20 

SHG. G711 








NssctGen 
0700-1 700 
M-F 
0.30 

SHQ, G.71 \ 






Group C 


Enterprise 

1 N G I 

M-F 

G/r 




seme, con? 


Group C 


Enterprise 
0000-2400 
M-F 
0.25 






v \ ■ 8 


NexsGea 
0000-2400 

u-s 

0.19 

SHQ,G.7!5 
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Local- TRIB . 





To 


NGxt Hop 






tei:G7§l 


Group B 


NsxtGea 
GO00-24O0 

s 

0,10 

G.?n 


LastGes 

0000*2400 

U 

0.1S 

: 






Group A 


NettGen 
000-07 i 7 0-240' 
MOF 

0.20 

SHQ.. G.7I! 


NextGen 
070GG700 
M-F 
0.30 






Group C 


Eaterpriss 

0000-0700. i 700-2400 

M-F 

0.2$ 

SHQ, G.7! ; 




some com 


Group C 


Eaterpdss 
0000-2400 
M-F 

0.25 

- GGU 






- A~R 


NexiGes 
0000-2400 

0.10 

) G 71 1 



Adj-TRiB-Out f2055:?S9); 



FroiTJ 


To 


Nex ion 


Carrier 




teUOSi 


sr.acse.com 


UstGen 

D00O44QO 

U 

0.15 

S HO, G 7 1 ; 




lei 


. - . roe CtUil 


Emorpnse 

0000-0700 J 700-2400 
M-F 

0.2S 

SHQ G OS 



•< h* ^ , i > s*^mv- s ^voyy^.u- V t f u i , j 



she session request is directed. The initialization of Ext-TRIB, locaLTRXB, and Adj~TRIB~Out, 
with \ iocaiiy stored policies, - ther; complete. 

The next step is to open connections to the peers. Preferably, there are wo kjads sf peers! 
local peers and external peers. Local peers use a flooding scheme, to share thesf local policies 
with Si acm« < > . - v en a TRIP 

LSre^yoe ? < e the TBJP LS floods the new mforraa ? 

from 0"at rs s 

of the TRIP LSs within a domain without putting any constraints on the interna] topology of the 
do ma m 

v >R peer :s opened Ai ock ned an I 

eGormed hs pdate message star ! 
both dwectiojss. Messages from sOlaeme com 2001 will begin flowing towards sr aome.com 
2000, shatiag with sr. acme coos 2000 ail of its Ext-7'.RiB entries. Conversely, sr.some.com 
begins sending ail of its Ext-TRJB entries to sr2 acme com 2001 In this manner, internal SRs 



< < w ew ) v ess «ps« Sit ariy, ex emails adjacent SB. \ v te \ 

TRIB-Ouf entries. At th;s point, "'update" messages are sent for the entries In the Ext-TRTB, to 

iaiersai peers with d-e following contents: 

TRIP UPDATE, 

Withdrawn; None 

Reachable: [Sequence Number: I TRIP ID: ill] 

Next Hop Server: sr. aeme.com 
IT AD 1 

From Address; * 

Carrier: v <h>: NT 

- * t V-i * : \t o x- - ^ 

Carrier ' NextCaNO'TO- i 70CTNT' 30/SHQ, G 711 
Carriei I iN-erCC Z4C i ) 15 SHQ G7U 

TRIP UPDATE 

Withdraw?;: None 

f 8 933 Seque ce ! 

Next Hop Serve? wacinexo-iu 
From Address- * 

Carrier ! u u 7GO-2400/M-F/G.25/SHQ, G.7U 

TRIP UPDATE 

Withdrawn- None 
teachable acm i enee N 
\ - 

From Address: * 

'C o !, ;rv . 

TRIP UPDATE: 

Withdrawn; None 

A ^ > >«■ v ( s 

Next Hop Server: sr.scme.com 
From Address: * 

. N x < * > v. "* 1 

Note that i.n the "update" message header, a gener&tiowvenion number referred to as a 

sequence number, is included. As defined by TBJP, the sequence number is used to determine 

when one version of a route is newer than another version of a route. A Niger sequence number 
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HOii.Mft?i'i PCI \ Sus i?9SJ 

3 <. ; I he >e uencenumbei i assigned b, t*»e TRIP I 3 c us a' 

route into the local IT AD. 

Whenever aa SR originates a new instance of a route (eg. , with a earner that has a new 
jtv Ore ser or x ^ t, 1 1 ' \ viththe 

> d 1 1 ling wherem SRs wit he s xe 1 a. 1 re e e he 

agent, ' current - topology, which is a complete hst of known interna: adjacent routers, 
■s included. This is preferably induced when an SRo perception of its local topology changes. 

' ^ 

if) t *■ >e vf>< o v t - xx v 

ih& next \ < < x « 

server (gateway) for its decisions. Only four "update" messages (> e , routes) axe sent (even 
though there are five "update" messages m the ExMRIB) because the first two routes have the 
same from address and w same to address value. When ihe next hop server s replaced with the 

15 TRIPLS's domain a - ' »< \ ekes 

fields are new the same. 

With ihe new carrier arm b om address attribute it is iess likely that the TRIP LS will fee 
date' message to send mote ' J ion x 

restrictiofts placed on "update" message content, each route included in the ''update" message 

20 5 « trom address s w-\ er, that the whhdrat 

aixi seawall m attn i \ t w it ( t\ 

is the withdrawal of a no-re general route and its replacement with one or more specific routes 
\xor x o > dm rase- *--<•> 
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SR f* t ec f In n^-'RS^-M " 5 £ 5 « 

After connections with local peers are established connections with external peers proceed 

t . - s „ , <■ m e 2 

TRIP UPDATE' 

Withdraws: None 

Reachable: 1-978 [Sequence Number: I. TRIP ID 333] 
Next Hop Server: sr3 acme com 
1XAD Topology 11 R 33 ? 
From Address: * 

vhich idicates tb ae rout« y t created it Is? nd \D ta ogy, w. h 

indicates the presence of a new local router (e.g., not adjacent to sr acme.com) with TRIP ID 
333. The presence of this topology change is significant, in that sr acme com now receives a 
flood of Exi-TRIB policies from TfUP IB 333 (via TRIP ID 222 or sr2 acms com). SR 
,r ten . <r ) then < ?m«s a nev, \dj TRIB-In for the newly fcseo arse tstemai SR 
sr3 .acme.com 2002. 



Im-Adj'IRIE-fe;2024.33oi 





To 


\o To 


Carrier 


* 


um 


- * ne.com 


faraway 
0000-24QO 
U ; S 
0.10 



it should be no ted "ti^Hf aa unlsowrs earner name were received, an entry would have to be 



? ge 1 . s > ant i iOp« 3 m< 

forwarded ro a management stance 

As sr2 .acme.com 2001 (TRIP ID 222) receives a flood of "update" messages from 
sr.acme.com 2000, they are forwarded on to sr3 acrrre.com 2002. likewise, any additional 



"update ' message sen? trcra srj acme com 200, so vfo acme com 700 1 l% forwarded to 
sr.acme.com 2000. One* again, each TRIP LS replaces the true aext bop server with itself in its 
local policy before originating route advertisements to local peers. 

At this point, this sew policy foformsdoa from the newly created Int-Adj-TRS-da is run 
i ? ! U < i ^ \ ^ \ d v 1 I 

n M ; .\i^t i^'i'd' r , * v <. ?o s -on* 

and the TRIP LS .makes a final sdecdon when queried by a SIP proxy server. The cxmtentofthe 
Ext-TRiB does not change during this process because die local policy has already beers 
W consumed and the Est-Adj-TRIB-In for 2055:789 is still empty. 
The contents of the locaRTRfB for sr acme com axe aow 



Locstf-TRXB; 



From 


To 


Next Hog 






tel. :im\ 


Group B 


0000-2400 

s 

0. 10 
JHQ.G 71 1 
Last Gen 
0000-2400 

u 

015 


* 




Group A 


0000-9700 J 700-2400 

M-F 

0,29 

n ^ ; 

MexaOtm 
0700-1700 
M'-f 
0.30 

SHO. G.foi | 
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From 


To 


Next Hop 








Group C 


Enterprise 

\v s " r x)~:40o 

M-F 
0.25 

SHO G 71 ! 




acme.com 


Group C 


Enterprise 
0000*2400 
M-F 
0.25 
q < - 




!f!iv!" 


- • MB 


NextGeo 
0000-2400 

u-s 

04:9 

SHO. G Of 




1-978 


> acme oom 


faraway 
0000-2400 

a, s 

0.10 



iv ^ 'G'i., i so bree -as an of phase hree *• ; > loood 

screen configuration is reviewed to see if it is possible to advertise this local policy to the 
e\teru* peers hs ^ , x 
5 were accepted, and, sfrhe same process ss Midgut, si cars be shown that th:s route should now 
5e ad ven tsed (whK ; > es at tne SR 



AdjTAlB-OuA205S:789): 



■ ■ 


Ta 




Carrier 






ne com 


UstGso 

0000-2400 

U 

0.15 

Q 7 1 ■ 






sr. acme com 


Enterprise 
N% < 
M-F 
0.25 

SHO 0~\[ 




1-978 


srAacme com 


Farawav 
0000-2400 

d s 

0.10 



Screen M \ . 

Creator: Cliff 

Date \dded 10/0! 200f 

Activate Date/Tims 1 . 0 

Deactivate Date/Time: 0 

Allowed 

A-r.a I Aid , 

I s * Policy Attribute 

Carrier; Enterprise; 
Service State: Enabled 
Time ofDav 0000-2400 
Day ofWeek: U-S 

O^C U ' " 

QoS Cmena: SHQ, G.71 ! 
2** Policy Attribute 

Carrser: LaatGen 
Servsee State Enabled 
TimecfDav OGGO-^OO 
Dsy of Week: U-S 
Cost Criteria 3 3< : S; 
QoSCnferv; SHQ - "A 
\ , v ^ v-C - vtvtvs t - !> *' cx i ivGeri 

The from. *, to: tel.: 1-73 1, group A poucy is excluded from the Adj-TR£B-CHtf for IT AD 2055 
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because it has no matching earners. The f< n « to; t« f " . i» group C policy is added - 

tsentiret> aus ^ i >~o >ri § j oaly on ved t) ough « s< «s 

Policies from; *, to: acmecom, group C and from: *, to: tel.: I -6 17, group A*B are 

excluded because no defined screens have a marching partial to address. The following is 

irdbrmaoon regardmg screen d2 for [TAD 2055 

Screes 32: 

Creator: Cliff 

rv vl 
Activate Date/Time: 0 
>eac »-at« 1 s 

: 1 ... 

Screen *2 allows the from: *, to: 1-97S, group C policy because the second outbound screen does 
not explicitly specify any carriers wnh which to match Therefore, even though the faraway 
carrier is unknown to sr acsoe com 2000 at thus time, this policy is permitted through the screen. 
A §ct«en without arty carriers in it w;ll allow any matching policy through, regardless of which 
carriers that policy msght contain Likewise, a policy without any carriers m It represents tee 
- x ^ ss ' >, osw s ^ tmng to use and t$ available i d t- > « - * 

« TRIE Cut it wouk hi 
aggregate routes for efficiency. A detailed k art ^promtMm 

"Tekplvn\ R voue < \*t IP fTFJPs/' the IF TEL Working group Internet draft, by I Rosenberg, 
et ai. iNoveotber 2000?. which h herein incorporated by reference in its entirely As an example, 

i "5 *- ^ o o , > * < i * ! s die u e t ey 

"u'*.ot on o i v <• fo 1 0"S-;40 S l'97S-2^1 I- 

978-242, 1-978-243, I -978-244.. 1-978-24$ 1-w 8-247. i -978-248, and 1-978-249 are present, 
and the previously missing ! -978-246 ?s received, they could be aggregated if an aggregation 
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occurs, the following changes to the policies are made, the entries that are no longer required a 
rernosed, replaced by the newer entry; The next hop server is changed to this server; and the 
S m a 

For this aggregation to occur, the externally sharabie policies should he equal If the 
5 earner, time of day. day of week, cos $. 

the external peer, then these are sot considered m the aggregation. 

Once to i inrtjais^a; son is complete, assuming that ail of the flooding ;s completed from 
local peers, ah of the I RIB contests are now reviewed 



Ext-Adj-TRJB-In(20S?i.?8?). 



t Fr< 


To 




Carrier 











From 


1 F 











From 


To 


. ; 1 5 c 


Carrier 




1-978 


^ ■ ■ <. ^ c 


Faraway 
0000-2400 
S U 
0. 10 

SHQ, O 7;! 



From 


To 


Next Hop 


Carrier 






Group B 


MextGen 
0000-2400 

s 

0.10 

I 








LssiGen 
0000-2400 

u 











WO $2/05*349 



P< 5 = so, r^> 













teU*78l 


Group A 


0000-0700,1700-2400 

M-F 

0.20 

SHO. G.71 \ 

NextCkn 

0700-1700 

0.30 

SHQ. CO?; ! 




tet: 1-781-933 


Group € 


Enterprise 

)~2400 

M-F 
0.25 


* 


acne com 


Group C 


Enterprise 
0000-2400 
M-F 
0.25 

SHQ . G 71 1 






Group A-s-B 


NextGers 

0000-2400 

U-S 

SHO,G.71i 
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Locai-TRJB: 



from 


To 


x v H Carrier 




tei 1-781 


Group B 


0000-2400 

s 

0.30 


Las; Gen 

0000-2400 

U 

8:15 


_ „ ....... 




Group A 


NfextGen 

0000-0700. HOO-2400 

M-F 

0.20 


0700-1700 

M-F 

0.30 






Group C 


Enterprise 

?0 ] )0-24 

M-F 
0.2S 






Group C 


Enterprise 
0000-2400 
M-F 
0.2S 


* 




Group A* 8 


NextGen 
0000-2400 

u-s 

SJ9 

\h : 






s u - i com 


Faraway 
0000-2400 

U, s 
0.30 



m 



Adj-TRIB-Ou: (20S5.789 ). 





To 




Carrier 




■vi -"81 


m com 


Lvsu i-ers 

0000-2400 

U 

0, 1 s 

SRQ G 7\\ 


^ . ™ 




■ a« eom 


Enterprise 

0000 -0700 J 700-2400 
M-F 

0 2^ 

SK0.G.7U 




1-978 


sd.aeme com 


Faraway 
0000-2400 

u, s 

0.10 

SKQ G7U 



I should be noted Oist o > I arm ;h« bcaOTRD3 are lrieo.ooal except for the last 



only enter the loeai-TRLB; ihey are propagated v all other local peers before any decision 
xocessu saj WhtM ? , 5 - t uv« b< * to all of she local poors 

exchanging of foreign policies is skrhlar Co the Hooding process, except that no sequence 

enrobes? < o co - , srvc ' v o ^ 're sent to the 

ou; v \ ^ , ted o 

?he xdri s -s v m v * " ? 

TRIP UPDATE: 

Withdrawn. None 
Reachable: 1-781 Q 
Ncn' Hop Se.r-ssr ;op sc acme com 
\ . ^ - foi - 2024 

RonfodPath; 2024 



TRIP UPDATE. 

Withdraws: Nose 

Reachable: 1-781-933 [] 

Next Hop Server; sipisf.acsse.oom 
5 Ad veriisemeatPath : ' 2024 

RoutedPath: 2024 
TRIP UPDATE. 

Withdrawn. None 

Reachable 1-97* 0 
io \ 

. f | 

RoutedPatfc 2024 

" vdj-TRIS 5 s the routes shared * 

15 tutf\ >ou:d I N s \ s v ... <• \ s > s o 

TRIP he fro s s i < > t < deluded rVoo he upd t< messages. 
Furt*errc$\ ' 
1 *tel:<aumber>"' format, it would have to be converted to the POTS or routed number format 
before it could be added to the reschabks route attribute, if the policy's to address contained an 

2f> m u ^ >. t ^< v - * 1 1 * »u > . 

not be populated. If no reachable route attribute can be popui'ated, the "update" message is not 
sent. Dun no the version negotiation described m the pnor TRIP specification, (fit were detected 
> , est t ^ vs 

When a carrier attribute >s removed to send a policy to an externa; HAD t which does riot 
15 « b c h i „ es i x n„ v. > e s e 

that the perruttec urne?^ <. ' ow o ^ .m 1 

peer This processing involves aovertismg the policy to the external 5TA.D when the current time 

, s ^ * , , 0 . - J'V VV,5 i' h U^UT!! 'V 

current time ex;ts a earner attribute defined omens me 



S2 
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VVnb regard to the fust "update ' message above, the policy advertised to HAD 2055 is 
k I ?8 but the setual me t trier entn 

(LastGen) that is only valid ds Saturday (ail day). Therefore, at 12:00 A M. on Saturday, this 
policy would be advertised so (TAD 2055 and, at (2 00 A.M. on Sunday, this policy would be 
S with* KNA approva < te vc e nec sac 

processing. Upon approval, there will have to be some way of distinguishing carriers defined in 

different IT AD 

carrier). 

lite advertisement path and rooted path attributes are detailed in the T RIP "update" 

to message below (they were omitted previously, since they are meaningless in local policy 

i, d < ' . - w* ^ , , 

routing information carried in au advertisement has passed, while the routed path attribute 

identities the ITADs through which messages sent using this oote would pass. Essentially, the 

ITADs in this path are a subset of those in the advertisement path. 

IS ' - I PIP svtve ^ar c k 

netw \- 'o u;v . > ! . ^ - w u uo ^we > 'Is v . * I ud o , 

policies from the external carrier wot be sect to our SR. sr acme com. It is assumed that the SR 

occur to c pdai ssag 

TRIP UPDATE' 
20 Withdrawn; None 

Reachable; I 
Next Hop Serv? 
AuvemsemeotPsih 2055 
t O o 



S3 
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Processing due external or foreign poiicy compass die following steps- 



1. \dd 3g he pol;c\ (i 

2. Scaamrsg for dr 

3 . Comparing the infos 



Jti raw form) to the appropriate Ex{«Adj~TRIB-ia. 
r references andfor references to the current SR 200C. 

mfeoomi policy screen and accepting or limiting the 



mar son to 
squired. 



4. Ifac v . w v t o c 
of day, day of week, and QoS) so the policy, as specified, to add the local policy to 

^ "\ - » x ^ et&t s 
ixzmt , «J v , ^ > ee-3hie, 

5. Adding the policy to the Exu foiiB of the SR 2000 

6. V foi ; •> \ si i 

fo che first step above, the policy im raw form; is added to the Exr • Adj-TPJB-fis for SR 2055A89 

2003 Since there ere no sequence numbers to detect duplicates, si \ quite possible that the pohcy 

>s 3 t - is fi ! •> s s K ^ v \ <. X U -n ^ 

N ■) the externa! ps ' , ^ ^ 

this pobcy to be declared a duplicate Any detected duplicates are discarded Otherwise, the 

Ext- Ad h-T RIB- in for extern rner .com (2055:789) 



From 


To 


\ext Hop 


Carrier 


Advertisement 
Path 


RouiedPafo 






external, carrier . co m 


(no cam* t ' s > 
inbound screes not 
yet applied) 


2055 


2055 



P v v o t r v d dlffl h 

2i> \ v I $ * uvpoeco-d.e 

<. ^ . ' m t - st w 5 pop t» de\vted, the 

i Ex? Oxh s feet the 

shortest path If a shorter path to a particular IT AD is found, the advertisement path in the longer 

enrv can be cpdarec i trh vvm' i super, me rumee; t rwtme, ert es 

25 urKfwv , t - m, oaugt^Jtcjr 



WO $2/05*349 
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bthe rd step, a review be 8 teems f N N is SR is peri m 

- r s » c j i 1 O s 

Inbound Screen # ! 

Date Added: 10/01/2000 
Activate Date/Time: 0 
Deactivate Date/Time 0 

t ^ - * 

No oi ? ! Ui ? i 

1* Pohcy Attribute 

Carrier: External 
Service State Enabled 

Dav of Week; U-S 

Cost: 0.20 

QoS: SHQ, G. / D 

In processing the stored policies received against this inbound policy scteen. the following tasks 
are preferably performed: 

* Perform a partial to address match If there is no partial match, do not add the policy to 
the Ext-TRiB 

* t f ^ * V v s<i > 

denied, do not add the policy to the Ext-TRIB. 
« If a non-null earner, arriving with the policy, is not listed :e the inbound screen attnbotes, 
the Ext-TRXB. 

n< v..s s < u- - 
uses TRIP enhanced in the same fashion), set ;he from address n the policy to the from 
address in the inbound policy screen and, if a fro in address value ;s nor present, set it to 
the wildcard indicator of*. 

* * -e-At sau date t roe nd < r"\ * 

=u<, no* x.teadH es ! po ^ 

* v „ s > e e ers '<*s, ^ o * dumbest 
^ v , >•< r,. < -i 

QoS ; ;he most restrictive time of day/da y of week parameters, and the highest cost.) 
After Tin: o-vsA pohcy ss :s:Mev.tc acauist the inbound policy screen, wort detank settings 

td -I'V o' i r. » o* added to the Ext- 



TO lis 



Ext'TRIB: 



From 




Next Hop 


Carrier 


.\Overas*T.K-m 

?arh 


RoirtedPaib. | 






Group 


NextG«n 

0000-2400 

S 

0.10 

SHO G':.; 












UsrGes 
0000-2400 

U 

Q.1S 

SHO. G.7! S 






* 


Tel:) -78 i 


Group A 


Ne«G*n 

0000-0700.,! TOO- 

2400 

M-F 

0.20 

SHQ, o ?n 












0700- 1700 
M-F 
0.30 
SHQ G 








Tel:l~7S]. 


Group C 


Enterprise 

<~\u~>> roc- 

2400 
M-F 
0.25 

SHQ, G 71 i 






* 




Group C 


Enterprise 
0000-2400 
M-F 
0 25 

SHQ, GJll 








Tel:! -6 J 7 


pA+B 


NextGen 
0000-2400 
U-S 
0,10 

SHO, G.7U 








1 


s.<tsa;al. earner 
com 


External 
0000-2400 

u-s 

0.20 

SHC G "11 


555 





S6 



As sad$ of these polices cue added to the Ext-TRIB if is also forwarded, via an update" 
message, to each of the internal peers using the flooding mechanism with this SR repiaesd as me 
next hop Ihe ioeai-TRLB, which is used by the TRIP LS on this SR to nil route queries made 
by SIP proxy servers, comams processed routes from external peers and from interna] peers 



5 Local -TR1B. 



From ! To 


Next Hop 


C;irr;er \ I o v t - t ^ 

1 ! Path 




sel !-78j 


Group B 


NextGen 

0000-2400 

S 

0.10 

SHCy Gfrii 












LasiGsn 
0000-2400 

u 

0.15 

SJ : i ! 












NextGers 

0000-0700 s ?00~ 

2400 

M-F 

0.20 












NextGen 
07004700 
M-F 
0.30 
At- O "M 








m:\-m- 

933 




Enterprise 

O0Q0-07C ; 1700- 

2400 

M-F 

0.25 

SHQ 5 0.7il 








acme com 




l-nte eo?e 
00004400 
M-F 
0 25 

SHO.O/il 







87 





id 1-617 


Croup A - B 


Nsx Ge 
0000*24® 
US 
0.10 

skq\ o.?n 






* 


1-978 


ar3.acme.coni 


Fans ws) 
0000-2400 
US 
0.10 

1 ! s 








1 


.com 


External 
0000-2400 

u-s 

020 

SHQ.G.7U 


5SS 


5 





If there are externa! peers, then rhe policy is added ;o ;he AdpTRJB-Out of need external 



peer that did oof originate tro:ra the externa; policy based on outbound screening enters, as 
described above. In this example, because there is only one externa! HAD, external IT AiD 
205 5 \s policy from: * to: I, extersal.carrier.com is not added to the Adj-TRiB-Out for IT AD 
3 2055. 



Adj-TRUw 



host; 


To 


i^ttiop 


Garner 






e com 


UsiGen 

0000-2400 

0 

0.15 




teB*7§S-03:3 


sf,acme.com 


Enterprise 
' « " 

M~F 
0.25 

6 711 




1-978 


v 0 ^ 


Faraway 
0000-2400 

uj 

0,10 
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Two additional policy changes that may be included in the present system include, a 
withdrawing a route policy and an adjacency communication error policy. The withdrawing a 
route policy change is identical to adding a route. except that the touts is removed from service. 
The process of aggregation and the updating of peers occurs identically, as w;th the 
5 advertisement of new routes. An admimsuator can withdraw routes at any time. 

Fhe adjacency < 5 e.nnwm ; vutess wse a Tim* serves 

was unable to communicate with a peer for a period long enough to declare the routes 
unavailable. This situation results in the removal of all routes utilizing or passing through the 
jnv -n h < < 

50 1 - ^ uc^TPmov semm- and hmctionahty. 

As previously shown in FIG 6, a check is performed to see if the SIP proxy server is configured. 
The SIP proxy server is configured and enabled if the SR is to manage any communication 
sessions. The SIP proxy server is generally accepted as a standard in the industry. 

The SIP proxy server receives SIP messages and process them. Special processing that 
15 takes piace that is related to the preferred embodiment of the invention ;s the mechanism for 
r< eesslng a e ano ed TR1B data V*cst«njl\ i \ 

s s v of the subsequent RTF pack 

' s s < 5 * entuve fe is the 

r <m <• ^ s.d n h , > - - > n 1 r •? * 

> *■ m - t <- I _ - mf - - - ! m 

Further, the following describes a method of managing clustered configurations of SIP proxy 
servers to mmirnias downtime, masmfoe scalability, and prevent route Happing during 
maintenance. 
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bhi^ Ki^r-d - oa' 1 ^ m * ^ t , cevMng r - , -m ^ re 

SIP proxy server contained within the SR. In accordance with the preferred embodiment of fee 
invention, the SR waits for a fixed amount of time that is programmable via. an 

- I ' " ^ ^ > f> me e , tc<dauit fsms 

5 seconds, in. case a fixed amount of time is not specified. This delay permits the TRIP LS to 
ecesve m <■ i ' fforn other Ir \ ers that have not already been 

recesved. 

has wasted for the amours; of ;mm specified, " Slid; SIP proxy server opens its l/DP socket and 
10 1)n\ x n v v. n » , i „ 

i < it V v N ^ * , 1 S X 

arrive 247 (block: 2206). 

Upon receipt of a SIP message, a branch is perforated based on the type of SO* message 
1 (block 2208), "bye" (h 

OS 2214), : 'aok' : (block 22 16), 'danced (block 22 IS), and "options" (block 2222} As shown by 
block -22 . es dx 1 5 

SIP One o -s - ^ - >*ew nnort is to rouse SIP m sages The 
mx branch continues onto FIG ] 2b Referring to FIG ; 2b, the next step is to parse the SIP 
x t it i be u i f i t 2232 

20 x v <t v »o 

be used in the selection of a route includes data from dm SDP portion of the "invito 1 message, 
the type of media •> requested, the type of desired encoding, etc 
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As shown by block 2234, a scar, is thtn performed of the focal-TRIB to find a List of 
* > x ^ v " e ^ , ^ " e ixd meo } -h* <? 3. oute* 

with a partial from address match, routes with a partial to address match, routes that include 
ehher \ carriers or mutes that have at least one of the earners voth a valid tune <■ ^ of 

week a\*x\ and ;r foures that me« th« <dw\ \ s > v 1 

1 - ' - ; obi , ' , e sotted m crde 

preference. 

v v sot > > v ss , s fetent II vuu et 



I. Tin ^ <_ e sorted to the toj 

< ~ v. s f s. ,s lot- 

0 1 tsa ber match ma to 

used 10 obtain the longest match The following provides an example of this matching 
scheme. 

If an "iavite" from t«l ' 6 ' ' -2 It- 1 2"M arrow* tn 
« toll 
« tel: 1-617 

* teJ: .1-61 744 
« tebl> 6 17-24? 

* - > ? « vo* v N >es 

For do \ ^ addressee, the bast or longest match ;s based on equal domains < reverse 
order). 

Therefore, sf aa dm de has a from mdtcation that was s;p patrlo»'(|aem«packet com 
and the configured policies include. 

* sip; com 

* lip:scme.e«3s» 

* sip ; acmepaeket . com 

* sip . $aks.acmepacket,com 

domain of ototrd s equal and the next higher part of -j- \ is also equal 
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If the from address is: 

- \ -78 ! -93 3-6 i S6@scrne.cam 

then acme.com is used to sort, this from address. 

If th<s from address of the "invite;" message has a combination of an originating telephone 
number that has a partial match > a domain address ma; has a partial match, then the 

i ! i ' f -m - > w 

2. ' j v , 

:> s Ties sage 

has a condonation of an onmnainm telephone rammer that has a partus! march and a 

doma;n address that has a panda! match then the doma;n address match wdi be used for 

sortiag purposes 

> U ' ^ ^ r ^ < i <e 1 v. < 

sorted bv cost, from lomest m highest. 

4. \\ t (• s , j v 

rootes toot have rh;s SR as rhe next boo server are sorted; these are die local routes on 

<< < - f " > x , v. UO 0 d 

! " t ' i < ~ \ <. o o>oo^ ^otsb^k,: J 

forth wnhcmt aver trying to roota Ota request locally. 

S i i < already been iavo 

KM <■ f S< )v ,Wv , v - ^ N\ 

that may have already forwarded it because local constraints were exceeded, Otherwise, 
another ping-pong scenario could occur in which the best-choice SR, which is 

5 ' K v K ) 11 ! <• 

tck etc 



There is then a hst of potenti al routes that are sorted in preferential order. Each route in 
th * tloca 2236;, but some mav of] r < 

MlfS \ \ v. S „ * 

search tor a o \\it v ^ a - , , " ^. ^ ^ •„ - a „ cm at - ^dr^.U- 

30 ! N n v c v * md >om 

From: 1-781 To ! NsxtH.op sr4.itad.com MOWS )0 MOG/50.02/SHQ 

From: 1-78 To: 1-61? Next Hoo: Sf2itad.com MCIAi-S/0000-2400/SO. 0 S/SH0- 

mn 

35 em % \ a _ 

mn 
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From: i-78 To: 1-617 Next Hop: sri.itad.com MC 5 1 S 4 )02SHO 

G?29 

from: 1-78 To: 1 Next Hop: sr4.itad.com M'Cl/U-S < £400/3 sHG 

0713 

from:! To' 1-6 Next Hop- sr4.itadcom M'Cl/l S 3 £400/$ )2>SH< 
G"H 

From: I To I N*xt Hop: sr4.ijsd.com *\ "> N . $ , >Ht 

0711 



iving a parti j.! r h on d i s 

Sop. Note that the second and third entrees in <. above table have the same exact from address 

d t< \ * ! v. ^ ! . v - v v r 

of the list. Also note that if thus session "invite" request had previously been at sri.kad conn then 

IS J 10 1 t ' V < v. t 

s t se ses 5 055 

"i&vite" i$ returned to the originator with an indication that there ss no route available. FIG. I2B 
deptas this tcenario w blocks 2241: and 2:244 ft mc are one or snore stes left t&e t t 
available routes arc scanned, then the process is advanced to step 223 S. 
2(5 v n - v v "-s , <. ^ es - ' - - v t 5v v <■ < 

sOm U * v v m: ; < < * . s 

oca t >ck 2 i which means tb^t th^ t-H 

sener has the SI.P agent group <n st, ;hen the route ;$ local and control transfers as shown by 
block 2246, otherwise, the route is remote and control transfers as shown by block 2244. 
25 >re> f f v < , < - v. e SIP Agem(s) sn tht 

- * c ! 'nIF v< - i soteh i ■> 

< f ! SIP agent in tbt t 16 (FIG .3b) a iefined as 
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uR :?■ > lsmiUi.ua* rhar j** aai necessarily tied to physical htmlatiorss but »f« tied to configured 
i J plan g. J txampla atss*. vith 24 

- ! --,- < ; - j , ;-i a .\ .>;, <* o- strain?, value of £4 a bale the same 

:> constraint ia i integer limit !\ i sessions - this SIP agent. 

FVvkt«;::.!m i * -xt I e , ^ J i ^ t e Srt r\u i an > 

statistics about how many sessions are established across a specific SIP agent; therefore, a data 
table most be kept within each SR. 



Table iv: Si-ssso!: Router .Data 



SIP 
Agent 


I ^ 10 

Resume 


Last Use 


Number 
of 

Outoouad 


of 

Inbound 
Sessions 


Current 
Sustained 
Eats in 
last 5 
minutes 


Burst 
Rate in 

seconds 


D tie Tap 
of last No- 
teource-^ 
Available 
Detected 


Total 
Sessions 
when No- 
Resource- 
Available 


CPatewa 
y.acme 
mm 


6 


2000/11/10 
9.53 A ML 


S 


8 


120 


3 


2000/01/01. 
10:06 AM 


19 


Gatewa 
yXaem 
ecom 


9:36 
A M. 


9 55 A.M. 


12 




m 


4 


0 





10 

1>ecu\^e i < 



she advisory constraint ■$ used to skip a particular SIP agent. So, if any of the constraints are 
reached, the SIP agent. ;s no longer considered unit! the constraint is no longer exceeded. 
PoSfS&ie constraints were demihe s a 

LS ! , - , - - t^^F ^rf^'otp'e,! ^.t. 

>o that there are no resource « e SIP age n i disabled fof a I 

ofiime Tins petlod of ome. programmable and is indicated in the table above within the time 
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to resume cofomn. The process of reviewing the statistics (is ths table above) to determine if a 
route should be selected is depicted as block 2248 m FIG. 1 2b 

FIGS >£ J are flowcharts that fort s m aig 

particular SIP agem within a group of SIP agents to forward a route, in accordance with the 

5 preferred embodiment of the invention. As shown by block 2302, the current date and time are 
obtained. The current tuns is employed tor two separate uses The first use of the current time is 
to compare it to the time to resume column m the session, router data table for information 
f i i of a j. r c s<: i current time 

is to stamp the la 5 col i >uter data table for a particular SIT 

!0 ' s - w ' n w>. w k 

SI? agent group into a fully resolved list of SIP agem(s). Each group contains either additional 
groups or SI? agentts). This lis* of St? agent(s) is preferably kept In. the order in which the SIP 
•agertnh} appear within the SIP agent group" 5 agent lists, if a S.1P agent is referenced m severs! 
groups, it is hsted only once, 

> 5 EsieOiplc 

Group 1 : Hunt 
% Gateway I 

2. Gateways 

3 . Gateway J 

20 Group 2: Proportions! DiStHbuiioti 

I Gateway 1 

2; Gateway 2 

Group 3 : Least Susy 

1 Group 1 
23 2. Group! 

n the above-listed theotet se employs tfo bur trxu nd h hre< 

gateways, group two employs the proportions list ition ( ?« oldest) strategy o : has two 

PS 
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gateways, and group three employs the least busy strategy md contains two groups. When fully 
res©! ig group three, the fd > e SO* agent g 

Group 3: Least Busy 

1. Gateway I 

2. Gateway 2 

3. Gateway 3 

In the example above, gateway one and gatesvay two are not repeated. "Note that only the 
m$l » SO 5 agent group strategy \ used, no matter how much nesting of groups occurs. Given 

'^Ajk'Ov! h\vs\ , * \ v > ~> x , ) 

(listed in the orde hoa te groups arc eS u-capsuSao 

them). As shown by block 2306, -he lot of SI? agent (s) is then used. For each SIP agent m the 

«x *< < ' % \ -'kG lbs 

eouflrmatioe. includes verifying the following possible constraints, the time to resume value Is 
later mars or equal to the current time; me burst rate for the SIP agent exceeds or equals the bosh 
established; the sustained session request fate for the SIP agent exceeds or equals the limit 
established, and the total session count exceeds or equals the session courst limit established. It 
h 5 i'.vMo^ t oo'Ph'h 

\s tut exatro s - - - < n observed latencs. ant 

round top packet umes could be used to set constraints that should be ...oh moot on each session 
setup. 

in eoruara rt * v. s - ! f <- s *. S J N > 

<-. \eo\v - s-e *v t \T 5on:y o 33 G \£ar ths Sk? agent s emco-ed the 
functionality of block 2306 is repeated to look at the next SI? ageng untjl such time as there are 
more SO- „ « ^ Gru,\s . : s <. i >s si t < * s s 

the nss. and the process continues looking at the next Si? agent (block 23 14} When ail SIP 
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ageatfs) are verified for coostniots, the result ;s a list of SIP agem(s) that do sot exceed any of 
the established constraints As shows b; block D 16. i check is then performed to determine if 
triers is at least one SIP agest that has passed the constraint checking. If all SIP af«m<s) have 

^ 5 ' stra ck 23 IS, which states that the r< 

5 available. Slock 23 IS relates to block. 2252 in FIG !28. This scenario results m removal of the 
roots i«s use of the next possible route " (FIG 12b) im; SIP mem remanw on the s 

omrol Is urmso si , ueg) ce (block 2322). if using the huot 

strategy, then ihe bust SIP agent is chosen, as shown in block 232^1 If using the touch robin 
strategy, then :he SIP agent w;th the lowest or oldest last use time is selected (block 2326). For 

10 f O i > i < < > v \) •> 

simultaneous sessions, which are accumulated to provide a maximum cumulative session (block 
2328). 

E xamp le 

Gateway 1: 10- session limtt; Cumulative Sessions: 10 
15 Gate s. o; s 30 

Gateway 3 13 -session bun;. Cumulative Session:: 45 

la accordance with the above example, the abovs -described process continues, until ail of 
the SIP <x&f t om-u -\f«: 

2n I x es aa they are present The sess 

> . > w s > << a a^-t M D a^en so e lis \ random 

< , het^em cue and the max us - - ! - „ 

% ed al s s \ randon ber 6 t 

having equal probability. For one through ten, gateway one is chosen; for eleven through thirty, 
2.5 *mtev as tv. s r* mr k f 
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The above mentioned prousss provides a proportional distribution based on the number of 
configured sessions. This allows for a distribution of session requests that is proportional to the 
number of ports on each SIP agsat. Slock 2332 illustrates the least busy strategy, m which all of 
the SIP age* t{s) m the bt ar« reviewed for the SIP agent that has the lowest rauo of acdve 
S sessioas- to. total sessions < The ratio h preferably determined by adding the inbound and 

>s 3 owed 

Block 23 34 illustrates the lowest sustained rate strategy. In this i e %li of the SIP 

< vi ^ i * S n ' ' " 1 ^ ^ s i <. i o esst f 

being established. As shown by block 2336. since a SIP agent has been selected vo use based on 

10 a strategy, the statistics xtx the SIP agent are updated so that they refect the SIP agent being 

hos< >r r u Ok f o>x ^ be ,rs folk 

» Time to Resume: No Changs 

» Last Use: Set to Current Time 

» Number of Outbound Sessions: Incremented 

55 » tfs <- 

o Burst R ite in last 30 seconds \ id to S \ \* 
x v - N Dels 

* T\t<\Se^<~ >e , R- u K V 

20 ^ ^ x - ' v 

Fit} 5 IB * nereis an a> adahle route was returned As a result, a route is asade to a local SIP 
agent block 2254 (FIG. 12B). The SIP proxy server forwards the 'invite" message to the SIP 
proxy server associated with the SIP agent returned. It should be noted that the invite message 
25 may be transmitted vie multiple SIP agents on a path to the SIP proxies on a linear path to the 
destination SIP agent. 

9S 



wo n/mm prr r»*n t?9s j 

Wh bye" ra« e « e tb , ha? wa s s shed, the 

;oumers for active sessions are decremented. Through the use of route record capabilities, it is 
ensured that the "bye" message will he resumed via the same linear pth taken by the davits" 



5 fa summary, the ab< 

iiM kten^a. v, ^ u s > : , i > 



create a hjgivquaiity border between various IP networks. Without this mechanism., the packets 
would flow whichever way the networks would allow. There are several techniques for 
controlling the actual route that packets take The most pfO:ru«r»4 mecharus.;-! to use is, muiti- 
5 5 protocol label etching (MPLS). 

Oae of the problems encountered fey mtS is that It is usually tied to the forward 
equivalence class (PEC) at network" ingress points. As known m the * the forward equivalence 
«. - i ~ ■> or tror 

^ckets ueh a group et ed he same tres len en nuts to the 
28 ac\u As opposed to conventional IP forwarding, m MPLS, the assignment of a particular 

f ^ 1 U eO-vOiis 

Many ol rbe a-nenuenssorew des.se:; supposed by dsn present sysrem nay be used for 
other * urpo es bo exao pk a co $ \ code ; u ;ed o - ik< ea -t se sson o ented 
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communications* as wei] as "surf the Web. ns> el it may not be clear m which cases the 
MPtS tags should be applied. The appltcaiion-specit'lc nature of tagging packets is therefore one 
of the many benefits of the present system. In addition, the system also provides solutions tor 
non-MPLS-based networks. 

To yadexstafld how the RTF flows can be managed., the ability to perform network 
address translations based on SIP -signaled session requests shouid also be understood FIG 14 
h a block diagram iliustratmg how R..TP flows are managed through the use of media routmg ^ 

V f s \ \ t 

address transitions f?A"fs) based on SlP-oigrisied session requests. There is an end-to-end 
s i r > \ v " ^ v \ us s s 

pes s o icco dance svhh d herein abow 

in order to route the media flows foi sessions across a separate high-quality network, the 
SR is connected to two separate networks. One network communicates with the SIP proxy 
server, wink the other network interface ;s connected to the hmh-cmahty transport network. 

there are sets of ports tor each network These ports are allocated to send and receive RI P media 
flows for sesoo.os established through the S0 > prosy server 

FIG 14 illustrates the ms-dta ■ > 
•SIP phones;. v;a respective SRs 2406, 24GS to direct the flow across a high-quality transport 
network h a S 1 - < S i 5 <^ v, 8 t 

D, B, ar;d F represent the RTF ports oscd to send and receive RTF packets These ports are 
1 CP TP no tar* , ' r d s > > h >f m endpotn ends at 

"invite' message, the "invite" includes an SD? body that contains the RTF port of the originating 



too 



eodpolot 2402 The response to the "Invite" Sam the destination endpoim will tadude an SDP 
body, which identifies the destination RTF port F. 

If the eodpomts communicated directly, there would be one RTF flow between the first 
eodpomt 2402 and tee second emtpoint 2404, Packets preferably How between the ersdpoiots ■■:■> 

5 normal if routing (e.g , across use public Internets. When media routing is involved, there are 
three RTF flows: 1} between A and 8; 2} between C and D; and 3) between E and F. Assuming 
he session jmateo h« s e \TP sp< es tbe RTF port a A 

When the SIP prosy server of the first SR 2406 processes the "invite, it allocates RTF ports 8 
and C on the first SR 2406 for the media flow. The RTF port in the "invite" that is forwarded 

to from the SIP prosy server of the hrst SR 2406 to SO? proxy server of the second SR 2408 is set 
to € When the SIP proxy server of the second SR 2408 processes tbe "invite" request, RTF 
ports! - < i ! ' 1 The 'invite that 

proxy server of the second SR 2408 atsd atthe second mdpo'mi 2404 specifies: the RTF 
part as E, The second endpoint 2404 indicates m RTF port of F , , response to the "invite" 

;5 -i sage SIP pro> 408 s ick to the SO* 

proxy sen, ix< first SR , RIP r. t to D. The S \ erverofthe 

first SR 2400 then passes the owponse back to the first endpomt 2402 and changes the RTF port 

torn i « i v ^ E and F Tber 

20 <-n „ < s ^ x > <- 

It should he noted that the SPs monitor the RTF flows and measure die latency and jitter. 
They also detect when RTF Sow stops and, as a -esuh notify the Sip proxy server which, in 
tuna, sends a "bye'' message 
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cyisimiNG 

By employing database servers, multiple SRs can. share configuration and policy dam. 
Kxk SK. cats ubsct « '. pea is c «s >i Ottfiguration and c e\ iau a the database servei 
5 Network redundancy; reliability, aad scalability can be achieved by clustering SRs that share the 
same local policy. Therefore, when multiple SRs arc serving a set of SI? agem(s) (Uv. 
gateways.), f loss of a single SR wd! no; affect the rouung capability of the network. 

FIG IS is a block diagram tba; illustrates a aerc,ork otaupnsirig singular SRs \ 8, C. 
5 , - ' v d ^R € is 

30 u Tv x ! " N s ' n < 

5 U ^ ) s ' t ^ ' ^ , 

in KG2 ter 8 is conne 5G; a sh ueways CO 

aad CG2. in summary, in accordance with the illustrates provided.. FIG. 1 5 comprises three 

SRs A, B, C aad F IG. 16 comprises' ihrsekciusders A, 8, C of three SRs. It should be noted, 
15 hewsvs 'hr *h< 

FIGS ) 5 ar;d Id are merely provided as - >s 

I i tf) *r*«-e the 

v o, >< *< 1 v ^ ^ ' t r < 

iadepeadem SRs within the SIP aad TRIP framework. In accordance with FIG. all tarse SEs 
20 are TRIP peers o c - * 1 m s need only fee 

enough 1 > conne s t there are at ka o paths for route advertisers eats to fkw 

j ^ ' < > vVohlkO-! K)-> 
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between ea te ha sere are two paths e id e sem«nta flood tfas tssna! 
TRIP LSs. 

jatew " v.- < stis i.' ; u •> t e\ v^vdort >s rJar t 

DNS round roton so thai the. gateways have a singular domain address, tor the cluster. When & 
SIP proxy server receives a round robin request, it responds to the gateway with ;t« specific 
address so thai future requests for the session go to the appropriate SB. 

tx i ouid v i 5i ! st 5 v - < x > n 

i^t k . . >s any preferred" emoodrsnetus, v merely possible examples of itnplemeatauons, 
merely se? srrh for adeai 1 . md in g of the pi riples of the bwemson Man) ^nations and 
modifications may be made to toe above-described emhodlmeni(s) of the mverstioo wathout 
departing substantially from the spirit and principles of the invention. All such modifications 

v o \ mcLckd herein within the scope of this disclosure and the 
present invention and protected by the following claims. 
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1 .1. A system for sc riortc corapa ag 

2 said route to a local policy, comprising: 

4 software stored therein defining amotions to be performed by said system, and 

5 ' \ [IN * - i * 

■6 determining if route information received by said transceiver * from an »xt«i nal 
? - >us g or an mte 

8 ~ N , ~ . t u.i 

9 screen of said route information, wherein a destination address defined by said reserved 
m route information is compared to a local destination address defined by said first internal 
\l screen., and 

12 if said route information is from m internal source, performing a second internal 

O screen of said route infornastidn, «M aft origin address defined by said received route 

14 information is compared to a local origin address defined by said second internal screen 



1 2 The system of claim I , wherein said processor is further configured by said 

2 software to perform the step of discarding said received route information, if satd destmati< 
5 address defined b>> ^a d received route information doe* nor match said local destination ad 
4 defined by said first internal screen. 
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3. The system >fcfc j 1 therein aid pi e sgj s u ha cn% ed by s; d 
software to perform the step of, determining whether said destination address defined by said 
received route ^formation or said local destination address defined by said first Interna! screen is 
3 so ^ '■ :i \ s n * < - : p N ~ o c 'po 1 t cc m i l-\ v. o. 
i \i e, <• , > s f o v " v u ^ x 

first interna! screen 

4 The system of wherein said proce ^ ^ 

memory to perform the step of keeping said local destination address defined by said first 
interna ci en *nd dis s < dd efmed by said received tou 

hiformation, if said local destination address defined by said first internal screen is a more 
specific destination address than said destination address defined by said received route 



5. 1 r k.- ii < i ^ i r,r s » 

software to perform the step of, storing said destination address defined by said received route 
ntbrmation to » mpa. t t s f <.v ss t n 1 > 

said fast internal SWR is a iess specific destination address than said destination address 
defined by said received route ^formation. 
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( ?. The system of ciarrrs I. wherein sa;d processor is fonder configured by said 

2 -V \ \ K \ < * 

3 a Iocs! policy, if said received route iatormsuon does sol have sa;d origua address. 

1 8. Use^ta or\ ; v\- - ' „ :,"\; ^ ; 

2 software to perform ihe step ot. discarding said received route information if said origin address 

3 defined by ?aod received route mionmrion does nor match said iocs; origin address defined by 
a said first internal screen 

1 9 V < x ^ 

2 software i ; s saai receive 

3 route information or said local origin address defined by said fir?? interna! screen is a more 

4 specific ongin address, if a portion of said origin address defined by said received route 

5 information matches a portion of said local origin address deficed by said drst interns! screen. 



wo mmm pfw^i r<« > 

1 0 The $y$t«ra r am vtiers - scessoris forther configured by 'said 

2 >ofr< i i s keeping said ioca origin address define s t \ 

3 screen, and discarding said origin address defined by said received route information., if said local 

4 -• *h«n sa c 
$ origifl address defined by said received route information 

I 1 ; ^ f v. s v ^ 

3 information for future comparison to a local poimm if said iocal origin address defined by saoi 

a first internal screen is < less specific orlgm address than said origm address defied by sa;d 

5 received route information 

3 11 The system of claim I , wherftta said processor is further configured by said 

3 route information, whwem said received earner attribute describes a source of said received 

a route information, prior to io< , said received route information to said iocal policy. 

1 13 The sys n of clams fib wheo seas - sober configured by %n 

t software to pertGrm the step of discard; no said received route information prior to comparing 

3 saidrecei m rouos reformat to sard f . ;d e tame, defined by said 

4 receded carrier son ems. mm not matcb a kmo carrier came. 
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1 14. The system of claim ! 2, wh«r«'«» said processor is farther configured by said 

2 f oraHhe step ot" discarding 5 d ece ed route -d nation prio > 

3 said received route iriformati.cn to said local policy, if a received carrier days of availability, 
* defined by said received carrier attribute, does act match a local carrier days of availability. 

J > 1 V SV St« " > 1 tt\ 2 V > , V s " 

2 software to perform < step of discarding said received route inrboeatiori prior to comparing 

3 vid tit it * t r ii > t 

4 dm n <. > > v ^ v < v < ! , v 3 

1 6. The %ysxm rocessor is ; 

2 r brnoc^-m \ , > - i * . - , m< 0' o \ s ' 

3 said received route fofotraation to said local policy, if a received carrier time of availability, 

4 defined y said reived c tt ite, does not match a ... . 1 eofavaiiabi r\ 

X " The system ofciatm ! wherem said processor is further configured by said 

2 xor 1 v . * 1 . < . , > - - > t ' > 1 f . t , . a 

3 sasd received route information to said local policy, if a received carrier cost, defined by said 

4 eoesv- er an te s hoe mate cai ca 

1 * v system i > t x < 

2 f iT.OHVf, <v, s * ! -n •> ' - i 

3 addresses. 
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1 19 rhfi ^ ' siak wherein mid route mforutadors i vithio 

2 eph ! 1 ^ i > i date messag* 

1 20 A method oi screening a ■ eai -dme transport protocol route prior to comparing said 

2 routed tk\u v .o o or .>!u ' - ;\msoi 

.1 receiving route information describing said route &om a first endpoiru to a second 

4 endpottd; 

5 taermtning if said route information is received from an external source or an interna] 

6 source; 

7 if smd route information is from an external source, performing a first internal screen of 

8 said route information, wherein a destination address defined by said received route information 
'I is compared to a local destination address defined by said first internal screen; and 

ICr if said route information is from - is - n -n : . re < 

1 5 of said route mforrsaiion, wherem an ongm address defined by said received route mfbrraation B 

12 compared to ^ - ; <■ - i , ». ! N 0 no m:«maf screen 
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21 The method of claim 20, wherein mid step of comparing said destination address 
defined by said received route information to said local destination address defined by said first 
internal screes further comprises the step of; 

if sasd destination address defined by said received route information does not match said 
local destination address defined by said first mtetnal screen, discarding said received route 
informal* t 



22 fhemetnoi ; -n. 1 aH-cs^sv i, t o o « 

defined by stud received route information to sa«d local destination address defined by said fust 
internal screen, further comprises the steps of; 

if a portion of said destination address defined fey said received route information 
matches a portion of said local destination address defined by said first i nternal screen, 
determining whether said destination address defined by said received route information or said 
local destination address defined by said fust internal screen is a mort specific destination 
address. 



23 The method of claim 22 further comprising the step of 

if said local destination address defined by said first internal screen is a more specific 

destioatwu address than said destination address defined by said received route information. 

keeping said local destination address defined by said first internal screea and discarding said 
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24. The 



3 dsstisat 

4 storing said destination 

5 to a local policy. 



ofcLora "\ further comprising the su>r? of. 

address defined by said first mtsrtm screen is a less specific 
i said destmauoa address defied by said received route iaformatbii, 
address defined by said received routs information for future comparison 



of said destinaoou address is 




26 The method of chum 20 : further composing the step of 



3 > e > < for turuxe compw " m to a local plicy. 



t 27. The method of claim 20, wherem satd step of comparing said origin, address 

i aenneO o> xoaa iSvesvea svOvO infos ia^oon u.: via.: ivvs; vOgm Aaatc&j> -aeons.a oy sa:n -aia 

3 internal screen further comprises the step of: 

4 if said • rum iddress defend 1 

5 orig v iddress define- i b> sai < ? > > t t 1 t 
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28. The method of claim 20, wherein said step of comp^ ;% said origin address 
! - ce > \ <■ , u s i&A«s * 

Internal screen further comprises the steps of 

pott I on address by said received route informal: 

port or ^ s< t » , «■ « ^iwUastsaaj 

origin address defined by t&*i received route, mfcrcwuon or said local sngm address defined by 

1 e *tep o; 

i s >s defined b\ ssad first internal scree 

origio address defined by said first interna; screen and discarding said origin address defined by 
said received route ■ofoftnatioo. 

?<G 'The method of claim 2S. further comprising the step of 
m < v m ' ^ . ' - ' a x ^ 

defined ps >a.U t< 

address defined by said received route information for future comparison to a local policy 

3 I . The method of claim 20 : . farther comprising the step of: 

v <.ue m-cumaoou > 

n e **,v«i ax'iier attribute Oe-. s I $ 

comparing said reeeeeed route information to said loco! policy 

H2 
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! 32, The method of ciaitxi 3 uthc e step 

2 if a received carrier name, denned by said received carrier attribute, does not march a 

3 local carrier name, discarding said received route information prior to comparing satd received 
a ute mi t 

1 j 3 The s - > x 

2 I . ?c ciW . - < 

a not match a local carrier days of svaiiabilhy, discarding said received routs ■otonnadon prior to 

* comparing saci received route miormanc;; to raid local pokey 

1 34. The method of clai m 31, further comprising the step of: 

3 not match a local carrier hours of availability, discarding said received route information prior to 

4 comparing said received route information to sold local policy 

1 35 The method 1 ! c step of: 

a fa received ca l ' 5- ined by sa < I . " tr ! ; 

3 not match a local earner time of availability, discarding said received route imbrmatiors pr;or to 

4 comparing said received route v to said local policy 

113 



36 The method of claim 3 ! . Binder oompri smg the step of: 

if & received carrier cost defined by said received carrier attribute, does act match a local 

< 'Hi i - , ^ , ^ ^ 

information to sab local policy. 



y? 

routes to a local policy, compfismot: 

«* fofreceivin e inform scribing >ute fro lust endp iot t< se < 



ite U source which $ logically co necied o aid m 

first internal screen of said route iidbrntation, which is 

tess defused by received route information to a bca! 
destitution address defined by said first internal screen, which is logically connected to said 

means for perforates a second mtsitiai screen oi 'm4 route information, which is 
cornered to compare in origin address detked by said reeelved roote -» nation . a loes 
origin address defined by said second internal screes, which is k 
u fot receo ng, sa,d means tor determining, sad said means for p 
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1 38. The system of claim 3 ?. further comprising a means for discarding said route 

2 information if said destination address defined by said received route information does not match 

3 said local destination address defined by said first interna! screen. 

1 39. The system of claim 37. further, comprising a means for determining whether said 

2 destination address defined by said received route information or said iociti destination address 

3 defined by said first internal screen is a more specific destination address if a portion of sssd 
; > stmadormiddrt f s c < rn c , $ < of said local 
5 destination address defined by said first internal screen 

1 40. The system of claim 39, forther comprising a means for keeping said local 

2 destination address defined by said first internal screen and discarding said destination address 

3 defined by said received route information if said local destination address defined by said first 

4 inters} d screen is a more . r eorfic destnufion address than said desv & - a : ires* I o ne< by 
i said received route ^formation. 
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1 4\. The system of claim 39, further comprising a means for storing said destination 

2 address defined by said received route tofcrmation for future comparison to a local policy if said 

3 a d nion address d< said first internal screen «s spec < > < 

4 thx-x dc^mooon adorer dinned by v e recede,: tout" 

1 42. The s\ ,eo or c " - «- .He or -> * cesnn,e^e 1 ,{ > 

3 addresses. 

1 43. T uS - H" r - M i s, s 0w ^ 

a ;oute mfbrra ion for future c opa s $ local policy if said received route sforraadon doei 

3 f ita sasd t iress 

'I 44 - " - - ^ 1 ' « ig sa;< rec ? \ 

2 routs rnibrrsation sf said origin address defined by said received route information does not 

3 match i local origin address dedned by said s internal screen. 
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45. The system of claim 37, further comprising a means far determining whether said 
* ^ ^ ud-eceoe, iu fmma e v v., r^n vS<>« ds cd o 3 
tl sere i 100 t it j - > - v - v ■> k e 

fiu«d b> f ra n a ponies; ot'saiv sss def*ft«d 

by said first iste-raal screes. 

4 & The systen-; of claim 45. further comprising a means for keeorma said local otiesn 
address defined by said first interna! screen and discarding said origin address defined by said 
fece edroomsr son:; i •> mned by said turn nterna xm ; i 

47. The system of claim 45. further comprising a means for storing said origia 
address defined by said received route information for forme comparison to a local policy if said 
local origm address defmed by said host internal screen is a less specific origin address thm said 
origin address defined by said received route information. 



117 



W<>02/«M» prissy 



attributs provided by said received route iaformatioa, wherein said r«*rv«d carrier attr 
describes a source of said received route information, prior to comparing said received 
^formation to said iocs] policy. 



i9. Tb m of claim 48, ford pri « s i 

received toia.e :.cforrna:ion pncr to comparing said received route iarbrmatK>n to said local 
policy if a received carrier name, defined by said received carrier attribute, does not match a 
local carrier name. 

50 The system of claim 48, former comprising a second means for discarding said 
received route information prior to comparing said received route information to said local 
poii>,y ji a se<xrveU vaisiei aa>b or av^t^, wun«u <■>>• »a>c ic^rvea came-i aitnuure, uoes 
not match a local carrier days of availability, 

5 i . The system of claim 43, further comprising a third means for discarding said 
v 5 > > - ' k ^ i ^ ) > < ■> 

policy if a received earner hours of availability, defied by said recei ved carrier attribute, does 
not match a local carrier hours of availability 
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5 S2 Fbe system of ch a4S,f he m; t f< tl met o iiseardiag said 

3 policy if a received carrier time ofavwUbiiity, defied by said received earner attribute, does act 

4 match a focal earner time of availability. 

* ^ ^ N - x ^ <■ ' ^ ^ s > n a,omc ^td 

? received route iofctrogtioo prior to comparing said received route orrbrm;:o ;ors to strid local 

5 policy if a received carrier cost, defined by said received carrier attribute, does not match a local 
4 carrier cost. 
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